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ABSTRACT 
magement  science  techniques  have  found  many 
profitable  uses  in  industrial  applications,  but  their 
employment  in  the  field  of  maintenance  management  has 
been  lacking.  An   especially  powerful  tool  of  the  manage- 
ment  science  discipline  is  that  of  linear  programming,. 
This  technique  is  described  and  its  several  benefits 
discussed.   Possible  applications  of  tne  device  are 
explored  and  a  simple  least-cost  model  developed.   The 
model  appears  apolicalle  to  recurring  facility  mainten- 
ance work  which  may  be  accomplished  by  one  of  several 
methods  involving  various  combinations  of  manpower, 
materials,  machinery,  and  money „   The  theoretical  model 
requires  testing  in  a  practical  situation  to  verify  its 
true  value  to  the  maintenance  manager.   If  successful, 
however,  it  will  be  of  United  value  since  it  applies 
only  to  a  portion  of  the  maintenance  work  force  at  a 
Naval  activity. 
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I 

STATSM3NT  OF   THE   PROBLEM 

Introduction 

A  major  problem  facing  the  Naval  officer  or  Navy 

civilian  employee  engaged  in  the  management  of  the 

Navy's  wide-spread  shore  establishment  was  pointed  up  in 

a  recent  issue  of  the  Bureau  of  Yards  and  Docks'  Weekly 

1 
Report.   In  a  special  article  dealing  with  the  pitfalls 

of  financial  management  at  a  shore  station  Public  Works 
Department,  the  Naval  activity  department  responsible  for 
facility  maintenance,  the  critical  need  for  a  planned 
effort  to  reduce  the  backlog  of  essential  maintenance 
was  indicated.   The  article  noted  that  a  primary  source 
of  funds  for  the  reduction  must  be  diverted  from  savings 
on  expenditures  in  other  areas,  including  routine  facility 
maintenance . 

The  existence  of  a  large  backlog  of  essential 
maintenance  and  repair  projects  is  a  critical  problem 
and  difficult  to  over  emphasize,,   Projects  included  in 
the  backlog  are,  in  the  judgement  of  experienced  and 
qualified  personnel,  those  which  should  have  been  accompl- 
ished in  the  past  but  have  not  been  programmed  because  of 


1 
Bureau  of  Yards  and  Docks,  Department  of  the  Navy, 
"Rocks  and  Shoals  of  Public  Works  Department  Financial 
Management,"  Civil  Engineer  Corps  "eekly  Report,  Number 
47-63  (November  21,  19&3),  p"  3» 


the  lack  of  dollar  resources.   The  backlogs,  then,  represents 
a  rough  measure  of  the  condition  of  the  Navy's  real 
property  investment.   But  while  the  backlog  of  essential 
maintenance  and  repair  projects  is  a  critical  problem, 
it  is  a  specific  one.   The  method  of  attack,  diversion 
of  resources  from  other  uses,  illustrates  a  more  general 
and  traditional  problem  facing  a  Navy  shore  facility 
maintenance  manager.   This  general  issue,  the  production 
of  the  greatest  possible  benefits  from  scarce  resources, 
has  continued  to  receive  constant  attention  since  the 
first  stirrings  of  economic  interest.   But  there  is  a 
relatively  new  method  of  attack,  a  rapidly  growing 
management  device  with  which  to  cope  with  the  problem. 
Known  variously  as  operations  analysis,  operations 
research  or,  more  recently,  management  science,  this 
burgeoning  discipline  has  as  its  central  goal  the  applicat- 
ion of  scientific  analytical  methods  to  the  solution  of 
managerial  problems.   The  device  is  reported  to  have 
genuine  promise  and  the  capability  of  providing  management 
with  more  useful  and  conplete  Information  upon  which  to 
base  decisions.   It  seems  worthwhile,  even  imperative, 
therefore,  to  become  familiar  with  its  methods  and 
possible  applications  to  the  problems  of  facility  mainten- 
ance at  Navy  shore  activities. 

Although  the  analytical  methodology  currently  known 
as  management  science  probablj'"  had  its  beginnings  in  the 


1920 's  with  analysis  of  optimum  production  lot  sizes 

2 
and,  later,  of  optimum  sized  inventories,   Its  first 

significant  development  occurred  during  World  War  II „ 

Stemming  largely  from  efforts  already  underway  in  Great 

Britain,  operations  research  groups  were  organized  first 

in  this  country  in  the  Navy  and  Army  Air  Corps.   The 

Navy's   primary  use   of   the    techniques   during   trie   early 

part  of  the  war  was  in  analysis  of  anti-submarine  warfare 

operations . 

After  a  record  of  distinguished  service  during  the 
war  years,  operations  research  techniques  began  to  create 
the  same  stir  of  interest  In  civilian  managerial  circles 
as  they  had  in  the  military.   New  methods  of  statistical 
analysis,  mathematical  tools  such  as  linear  programming 
and,  above  all,  the  success  of  the  method  during  the  war 
soon  awakened  civilian  managers  to  its  possibilities,, 
Operations  research  groups  are  not  uncommon  today  among 
the  larger  United  States  and  British  industries.   Their 
use  in  military  studies  has  grown  from  the  first  modest 
beginnings  in  World  War  II  to  their  current  level  of 
pervasiveness  In  the  Department  of  Defense  and  the 
military  departments. 

There  were  two  significant  factors  present  during 


2 

Charles  C.  Holt  e_t.  al.,  Planning  Production 
Inventories  and  Work  ForceTEnglewood  Cliffs,  N.  J,,1 
Prentice-Hall,  Inc.,  I960) ,  pp*  8-9. 


World  War  II  which  impelled  the  study  and  use  of  operations 

research  techniques;   both  of  them  provide  an  insight  into 

inherent  characteristics  of  the  discipline.   These  were 

the  extremely  weighty  decisions  required  during  co.nbat 

operations  and  the  availability  of  scientists  released 

3 
by  the  war  effort  from  basic  research  laboratories. 

The  two  factors  reflect  the  keystones  upon  which  the 

operations  research  method  rests  ;   the  scientific  method 

applied  to  decision-making  problems.   According  to  Morse, 

leader  of  the  Navy's  first  operations  research  group: 

Operations  research  is  a  scientific  method  of 
providing  executive  departments  with  a  quantit- 
ative basis  for  decisions  regarding  the  operat- 
ions under  their  control.   4 

In  addition  to  the  terms  "scientific  method"  and 
"decisions",  there  is  one  more  phrase  in  the  above  definit- 
ion which  merits  particular  attention  -  "quantitative 

basis."   This  term  alone  reveals  significant  aspects  of 

5 
the  management  science  discipline.   First,  that  the 
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Philip  M.  Morse  and  George  E„  Kimball,  Methods  of 
Operations  Research  (first  edition  revised;  (n,p„ ) •   The 
Technology  Press  of  Massachusetts  Institute  of  Technology 
and  John  Wiley  &  Sons,  Inc.,  1951),  p.3« 

4 

Ibid. ,  p.  1. 

5 

Because  of  its  birth  during  World  War  II  operations, 
the  term  "operations  research"  carries  with  it  something 
of  a  connotation  of  strictly  military  analysis.   Although 
nearly  identical  in  meaning,  "management  science"  will  be 
used  in  this  paper  in  order  to  draw  attention  to  the 
application  of  the  scientific  method  to  managerial  problems, 
particularly  as  applied  to  the  "producer"  side  of  the 
Department  of  the  Navy. 


methodology  is  primarily  quantitative,  rather  than  qualit- 
ative, in  nature.   Second,  and  this  is  a  most  important 
point,  the  quantitative  analyses  provide  a  "basis"  for 
managerial  decisions.   In  other  words,  management  science 
techniques  are  not  a  replacement  for  sound  managerial 
Judgement  and  experience .   Instead,  the  entire  approach 
is  to  provide  managers  with  soundly  formulated  data  and 
information  upon  which  to  base  decisions.   Rather  than 
seeking  to  undermine  the  manager's  position,  management 
science  attempts  to  strengthen  it  by  furnishing  pertinent 
and  valuable  information  not  otherwise  available.   The 
objective  of  a  leading  professional  society  in  the  field, 
The  Institute  of  Management  Sciences,  silouhettes  this 
point  quite  clearly: 

The  objects  of  the  Institute  shall  be  to  ident- 
ify, extend,  and  unify  scientific  knowledge 
that  contributes  to  the  understanding  and 
practice  of  management.   6 

Management  science,  then,  should  be  viewed  as  a  powerful 

tool  available  to  managers  to  use  as  any  other  analytical 

device;   i.e.,  to  provide  information  upon  which  to  base 


5 
Thomas  E  Oberbeck,  "TIMS-ORSA  Cooperation," 
Selected  Papers  for  Introductory  Operations  Analysis 
(unyub] ished  collection  of  readings  cc npiled  and  used 
at  The  United  States  Naval  Postgraduate  School, 
Monterey,  California),  citing  The  Institute  of  Manage- 
ment Sciences  Bulletin,  Special  Issue  (September  1,  1960)9 
P.  2. 


decisions.   It  is  not  a  substitute  for  the  decision- 
making process,  nor  does  it  relieve  the  manager  of  the 
responsibility  for  making  decisions.   Its  true  value? 
which  is  considerable9  is  its  ability  to  provide  inform- 
ation relevant  to  a  problem  in  a  manner  at  once  penetrat- 
ing, revealing,  and  normally.,  quantitativee   Thus,  the 
manager's  ultimate  decision  more  frequently  may  be  based 
on  data  resulting  from  objective  rather  than  subjective 
analysis „   Management  science  may  be  said  to  multiply 
managerial  talent,  never  to  replace  it,  to  permit  the 
making  of  more  accurate  and  cogent  decisions . 

Of  specific  interest  to  this  paper  is  only  one  of 
the  many  tools  of  management  science,  that  of  mathematical 
or,  more  specifically,  linear  programming.   Mathematical 
programming  applies  itself  to  the  general  economic 
problem  of  allocs  ting  scarce  resources  to  various  alter- 
native uses,  in  order  to  obtain  the  greatest  benefit 
from  the  resources.   Robert  Do  f man,  a  leading  economist 
who  has  participated  actively  in  the  development  of 
mathematical  programming,  describes  the  general  situation 
In  these  terns: 

The  central  formal  problen  of  economics  is  the 
problem  of  allocating  scarce  resources  so  as 
to  maximize  the  attainment  of  some  pre-deter- 
mined  objective.   e  „  „   Mathematical  program- 
ming is  based  on  a  restatement  of  this  same 
formal  problem  in  a  form  which  is  designed  to 
be  useful  in  making  poetical  decisions  in 
business  and  economic  affairs.   7 


7 
Robert  Dorfman,  "Mathematical,  or  'Linear9 
Programming:   A  Non=mataematical  Exposition "  The 
American  Sconomic  Review,  X.LIII  (December,  1953)  ,  797 

6 


Linear  program  iing,  on  the  other  hand,  may  be 

described  as  a  special  case  of  the  more  general  technique 

of  mathematical  programming  in  that  it  deals  with 

situations  consisting  of  only  straight-line,  or  linear, 

functions.   Its  primary  objective,  like  mathematical 

programming,  is  planning  the  allocation  of  resources  to 

alternative  uses.   As  portrayed  by  three  pioneers  in  the 

field,  Charnes,  Coooer,  and  Henderson,  " „  ,  ,  linear 

programming  is  concerned  with  tne  problem  of  planning  a 

complex  of  interdependent  activities  in  the  best 

8 
(optimal)  fashion."   Thus,  the  technique  is  not  one  of 

execution,  but  a  method  of  planning  the  use  of  resources 

in  such  a  manner  as  to  maximize  the  overall  effort  of  an 

organization. 

The  applicability  to  the  overall  effort,  as  contrasted 

with  efforts  of  individual  components  of  an  organization, 

makes  line°r  programming  particularly  suited  to  the 

management  level  of  a  Naval  activity's  Public  :orks 

Officer  or  high  echelons  of  the  Navy  facility  maintenance 

organization.   "One  of  the  re  sons  why  the  programming 

tool  has  assumed  importance",  wrote  George  E,  Dantzig, 

perhaps  the  leoding  United  States  authority  on  linear 

programming,  "both  in  industry  and  in  the  military 

establishment,  is  that  _it  _is_  a  method  for  studying  the 


3 

A.  Charnes,  W.  V,T.  Cooper,  and  A.  Heiderson,  An 
Introduction  to  Linear  Programming  (New  York:   Tohn 
Wiley  i   Sons,  Inc.,  1953) ,  p.  1. 


9 
behavior  of  sys terns."   In  other  words,  the  objective 

is  to  optimize  the  total  effort  of  a  system  or  organ- 
ization.  One  of  the  reasons  that  linear  programming 

has  proven  valuable  in  use  has  been  its  ability  to 

10 
avoid  problems  of  sub-uptimization,    or  letting  one 

organizational  component  improve  its  operations  at  the 

expense  of  the  overall  goal  of  the  entire  organization. 

The  question  now  arises  as  to  the  general  conditions 

of  resource  allocation  planning  under  which  linear 

programming  is  feasible.  While  the  answer  depends 

primarily  on  the  particular  aspects  of  a  specific  problem, 

there  must  be  at  least  four  stipulations  present  in  a 

problem  in  order  to  use  linear  programming.   First ,  and 

foremost,  the  variables  which  influence  the  attainment 

of  a  goal  must  be  subject  to  quantification;   i.e., 

susceptible  to  expression  in  numerical  terns.   Second, 

there  must  be  alternative  courses  of  action  from  i-ihich 

the  manager  nust  choose.   Third,  there  must  exist 

limitations  or  constraints  on  the  feasible  choices;   e.g., 

a  limitation  on  the  number  of  men  or  materials  available 

to  perform  a  certain  maintenance  project.   Further,  the 

manager  must  be  seeking;  to  optimize  some  measure  of 


9 

George  B.  Dantzig,  "Thoughts  on  Linear  Programming", 
Management  Science,  3  (January,  1957),  131. 

10 

Charles  J.  Hitch  and  Roland  N.  McKean,  The 
Economics  of  Defense  in  the  Nuclear  Age  (Cambridge, 
Mass,:   Harvard  University  Press,  1961) ,  pp.  128-131. 
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11 

effectiveness  or  criteria,  such  a   qj  Limizing  cojt. 

Finally,  the  various  mathematical  terras  which  express 

the  relation-ships  of  the  variables  to  the  constrai.it-> 

and  objective  must  be  of  the  first  power,  or  linear, 

12 
straight-line  relationships.   Linear  programming  may 

be  ap  ilicable,  then,  in  those  situations  in  which  a 

particular  objective,  expressed  in  linear  mathematical 

expressions,  is  to  be  optimized  through  the  application 

of  available  resources  to  one  or  more  alternative  courses 

of  action,  the  resources  being  limited  by  some  constraint. 

Thile  the  linear  programming  technique  may  be  an 
interesting  mathematical  exercise,  the  criterion  of  its 
value  to  the  Public  Works  Officer  and  others  connected 
with  the  maintenance  management  of  the  Navy's  shore 
establishment  is  its  ability  to  solve  practical 
maintenance  problems.   Because  it  must  meet  the  acid  test 
of  practicality  to  be  of  real  worth,  a  resume  of  benefits 
of  linear  programming  is  in  order. 

Although  the  linear  programming  technique  does  provide 
optimal  answers  to  problems  of  choosing  from  among 
alternative  courses  of  action,  this  is  by  no  means  its 


11 

!Curt  Meisels,  A.  Primer  of  Linear  Programming: 
(New  York:   New  York  University  Press,  1962) ,  p.  57 

12 

While  this  condition  is  theoretically  necessary, 
in  actual  practice  non-linearity  often  may  be  approximated 
by  linear  functions  with  small  loss  in  accuracy. 


only  managerial  value.   In  fact,  there  are  authorities 

who  state  unequivocally  that  this  is  not  even  the  most 

important  benefit,   Gilbert  and  Undercuf fler,  for  example, 

assert  that,  "...  the  real  benefits  of  linear  programming 

come  not  so  much  from  the  derivation  of  an  optimum 

schedule  as  from  the  ability  to  deter  line  other  related 

13 
production  information."   An  example  of  the  related  benefits 

is  the  cost,  in  terms  of  the  output  of  the  organization, 

of  constraints  on  available  resources.   The  constraints 

may  be  other  than  physical  capacity  restrictions,  for 

example  those  imposed  by  certain  policies  and  prodedures,. 

The  costs  thus  obtained  are  economic,  or  alternative  costs , 

and  are  not  available  from  traditional  accounting  procedures 0 

They  are  of  particular  value  to  management,  however,  in 

that  they  measure  the  constraining  restrictions  in  terms 

of  the  objectives  sought.   Still  another  benefit  to  be 

derived  from  linear  programming  is  the  relative  ease 

by  which  various  assumptions,  restrictions,  and  variables 

may  be  analyzed  for  their  efCect  on  the  overall  objective* 

Through  the  use  of  a  mathematical  model,  or  set  of 

equations  describing  the  inter-relationships  of  variables, 

objectives,  and  constraints,  various  management  choices 

may  be  altered  and  evaluated  in  terns  of  the  objective. 


13 

Michael  Gilbert  and  Edwin  Undercuffler, 
Mana hematics :   the  Application  of  Operations  Research 
(West  Lafayette,  Ind. ;   Management  Perspective  Series, 
1959),  p.  IX-11. 


10 


The  model  also  provides  a  ie:  is  for  determining  the 
sensitivity  of  the  objective  to  the  variables  in  questions, 
providing  information  as  to  which  factors  are  truly 
significant. 

Two  additional  benefits  from  linear  programming  are 
its  ability  to  provide,  almost  force,  a  better  management 
understanding  of  a  particular  problem,  and  its  capability 
of  permitting  the  so-called  management  by  exception,  or 
the  shifting  of  a  manager's  attention  from  the  technical 
details  to  a  broader  viewpoint.   The  first  of  these  comes 
about  as  a  result  of  framing  the  problem  in  terms  of  the 
mathematical  model.   If  this  is  to  be  accomplished 
properly,  it  is  essential  that  there  be  a  complete 
unders tanding  of  the  factors  which  directly  or  indirectly 
influence  the  organization's  objective.   TCere  there  no 
other  benefits  to  be  obtained  from  the  application  of 
linear  programming,  increased  comprehension  alone  could 
improve  the  quality  of  management  decisions  sufficiently 
to  warrant  its  use.   Once  the  system  is  framed  in  the 
linear  programming  format,  ho. ever,  the  manager  is  free  to 
assign  conputational  details  to  a  relatively  unskilled 
employee  and  turn  his  atte  Ltion  to  broader  considerations 
of  the  organization's  goals  and  policies.   It  is  this 
last  benefit,  it  appears,  which  has  caused  considerable 
misunderstanding  of  the  objectives  of  management  science. 
Because  the  methodology  creates  the  opportunity  for  a 


11 


manager  to  divert  his  tine  from  technical  details,  and 
places  the  routine  in  the  hands  of  a  subordinate,  there 
is  a  tendency  to  assume  that  the  manager  has  also  divested 
himself  of  his  decision-making  prerogatives.   The  basis 
of  this  assumption,  however,  is  the  failure  to  realize 
that  the  manager  has  made  the  critical  decisions  concern- 
ing the  operations  under  his  control  prior  to  and  during 
the  tine  that  the  mathematical  model  is  being  formulatedo 
During  this  process  the  manager  sets  policies,  objectives , 
and  constraints,  and  from  these  doctrines  a  set  of  decision 
rules  are  formed  which  can  be  followed  by  a  subordinate. 
Neither  the  subordinate  nor  the  method  can  provide  the 
critical  answers  and  decisions  which  permit  the  decision 
rules  to  be  formulatedo   This  is  the  sole  responsibility 
of  the  manager,  and  since  his  judgements  form  the  basis 
for  further  action,  it  c  n  hardly  be  asserted  that  he  has 
lost  his  decision-making  powers ,   Rather  than  abrogating 
his  managerial  responsibility,  he  has,  in  effect,  shifted 
it  to  a  higher  plane . 

In  general,  then,  th^re  are  five  primary  areas  in 
which  the  linear  programming  technique  yields  substantial 
benefits.   The  first  is  obvious  -  providing  answers  to 
the  problem  of  allocating  scarce  resources  to  alternative 
courses  of  action  in  order  to  optimize  an  overall 
objective.   The  others,  while  less  obvious,  may  actually 
be  more  valuable  than  the  principle  objective  of  the 
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technique.   They  include  the  beneficial  knowledge  of 
economic  costs,  in  terras  of  output,  which  are  imposed 
u.^on  the  organization  by  various  limitations ;   the 
capability  of  analyzing  assumptions s    planning  factors , 
constraints,  and  other  factors  to  determine  their  effect 
on  the  overall  objective;   the  improvement  of  management's 
understanding  of  the  problem;   and,  the  opportunity  to 
practice  management  by  exception,  thus  freeing  valuable 
executive  time  and  effort  for  pursuance  of  broader  goals 
and  opportunities. 

In  view  of  the  significant  benefits  possible  through 
the  use  of  management  science  philosophies  and  techniques, 
it  would  seem  likely  that  they  are  being  utilized  exten- 
sively in  both  military  and  industrial  applications „ 
Although  becoming  quite  common  in  certain  industrial 
production  functions,  as  in  the  petroleum  industry,,  there 
is  an  extreme  lack  of  evidence  to  indicate  even  nominal 
use  of  management  science  in  the  field  of  facility 
maintenance.   For  example,  a  relatively  recent  survey  of 
157  different  private  companies  was  conducted  to  determine 
the  cnrrent  status  of  maintenance  management  in  civilian 
applications.   The  results  confirmed  the  fact  that  the 
"state  of  the  art"  of  maintenance  management  was  far 
behind  the  level  of  other  managerial  areas  in  the  use  of 
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14 
the  latest  management  tools.    A  further  example  Is  given 

by  ?n  analysis  of  papers  presented  at  the  Twelfth 

Annual  Plant  Maintenance  and  Engineering  Conference  held 

in  Chicago  during  the  winter  of  1960-6lo   A  need  for 

im  roved  facility  maintenance  techniques  in  three  major 

areas  was  generally  expressed:   (1)  cost  controls s    (2) 

15 
organization  and  methods,  and  (3)  engineering  techniques,, 

It  is  significant  to  note  that  there  was  no  mention  of 
management  science  principles  in  the  report  of  the  confer- 
ence.  The  only  conclusions  which  may  be  drawn  from  these 
examples  are  that  either  the  new  management  tools  are 
really  not  needed  in  industrial  maintenance  management, 
or  else  there  is  a  generel  lack  of  awareness  of  their 
existence  and/or  potential  benefits. 

In  the  Navy,  on  the  other  hand,  there  does  appear 
to  be  a  greater  recognition  of  the  possibilities  of  the 
new  methods.   Construction  specifications,  for  example, 
a re  more  frequently  requiring  the  use  of  the  critical  path 
method  of  scheduling,  and  there  have  been  several  studies 
instigated  by  the  Bureau  of  Yards  and  Docks  in  the  general 
area  of  manage  >ent  science  as  applied  to  maintenance 
management  and  engineering.   Still,  there  have  not  been 
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general  applications  of  management  science  techniques  at 
the  field  level,  specifically  Public  Vorks  Departments 
of  shore  ac ti vi ti es . 

The  f '  ct  that  management  science  procedures  have  not 

heen   generally  applied  to  the  maintenance  management  area 

raises  the  question  of  whether  or  not  they  actually  should 

be  used.   Certainly,  there  are  difficulties  encountered 

in  maintenance  management  which  are  not  met  in  other 

managerial  areas.   "Problems  confronting  management 

regarding  the  study  and  control  of  the  maintenance 

function,"  writes  Raymond  I.  Reul,  a  nationally  known 

industrial  engineer  and  educator,  "are  quite  different  and 

far  more  complex  than  those  encountered  in  production 

16 
activities."   L.  C.  Morrow,  another  leading  figure  in  the 

area  of  plant  maintenance  and  e  igineering  and  editor 

emeritus  of  Factory  magazine,  has  stated; 

It  is  shocking  that  many  estimates  in  the  field 
of  maintenance  shoe:  that  we  achieve  only  40$ 
of  worker  efficiency.   This  low  figure  is  largely 
due  to  management  short  comings  ...  17 

It  would  appear,  then  that  the  practice  of  mainten- 
ance management  throughout  the  private  industrial  world 
is  lagging  behind  other  managerial  areas*   Plant  mainten- 
ance activities  appear  to  be  in  a  position  analagous  to 
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what  certain  authors  have  labeled  as  the  second  of  three 
Stages  of  an  industrial  firm's  development.   The  first, 
both  chronologically  and  in  the  level  of  sophistication^ 
is  the  stage  in  which  managerial  decisions  are  made  as  the 
need  for  them  arises.   Judgemental  factors  are  applied 
as  criteria  for  decision-making  as  they  seem  necessary,, 
Later,  during  the  second  stage,  a  formalized  decision 
and  control  system  is  devised  to  ensure  that  the  appropr- 
iate decisions  are  made,  and  that  relevant  data  are 
considered,,   Finally,  during  the  last  stage  of  sophisticat- 
ion and  growth,  management  efforts  are  concentrated  in 
achieving  "better"  decisions  and,  eventually,  "best" 

decisions;   i.e.,  optimal  decisions  within  a  given  frame- 

13 
work,   Tfith  this  growth  and  decision-making  model  as  a 

ba  is,  current  maintenance  management  techniques  within 

private  industrial  firms  seem  to  fall  squarely  in  the 

second  sta  e.   Wavy  practices,  however,  more  closely  fit 

the  very  beginnings  of  the  third  stage  in  that  efforts 

are  currently  being  expended,  particularly  in  the  Bureau 

of  Yards  and  Docks,  on  attempts  to  find  "better"  methods 

of  coping  with  the  perplexing  problems  of  maintenance 

management.   Further,  many  years  of  experience  with  the 

controlled  maintenance  program,  and  its  current  level  of 

sophistication,  seem  to  qualify  the  Navy's  facility 
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maintenance  function  for  early  graduation  from  the  second 
stage  of  growth. 

The  ques bion  was  earlier  posed  as  to  whether  or  not 
the  management  science  approach  should  be  applied  to  the 
maintenance  management  area.   Because  of  the  considerable 
complexities  of  maintenance  management  and  the  potential 
benefits  which  could  result  from  more  objective  methods 
of  obtaining  information,  it  appears  that  management 
science  techniques  definitely  should  be  used  in  the 
function  of  facility  maintenance. 

The  management  science  approach  to  problem-solving 
and  decision-making  has  developed  extensively  since  World 
",rar  II  and  now  offers  the  modern  day  manager  op  ortunities 
to  rely  less  heavily  on  personal  judgement  and  past 
experience.   The  newer  techniques  of  management,  of  which 
"linear  programming  is  of  particular  interest  in  this 
paper,  provide  powerful  tools  of  analyses  which  are  of 
particular  significance  in  attempting  to  find  optimal 
solutions  to  problems.   Efforts  of  the  Bureau  of  Yards  and 
Docks  in  attempting  to  discover  "better"  methods  have 
been  mentioned.   One  of  these  efforts  was  a  study  by  the 
management  consultant  firm  of  Booz,  Allen,  and  Hamilton 
in  1961.   The  findings  contained  in  their  report 9 
emphasizing  the  need  for  a  forward-looking  maintenance 
management  philosophy,  indicate  that  increased  effective- 
ness of  Public  Works  Departments  M,  •  .  requires  bridging 
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the  gap  between  the  present-day  engineered  |  -ograms  and 

19 
all  of  the  ingredients  essential  for  goo       ement," 

Tnile  co  tplimenting  the  progress  of  maintenance      e- 

mont  in  the  Navy  to  date,  the  consultants  pointed  out 

this  significant  observation: 

Clearly,  the  task  ahead  is  of  a  different 
nature  than  the  task  _.:hich  has  been  accompl- 
ished.  A  new  approach  is  needed.   20 

It  seems  almost  as  cl-ar  that  the  "new  approach"  might 

sell  be  that  of  management  sc lance. 

The  Problem 

One  of  the  managerial  problems  of  the  facility 
maintenance  function  at  the  Navy's  shore  activities  is 
that  of  using  scarce  resources  to  the  maximum  advantagea 
Among  management  science  philosophies  and  techniques 
linear  programming  is  seen  as  a  possible  tool  which 
might  lend  powerful  assistance  in  solving  this  general 
problem . 

Specifically,  the  question  which  this  paper  will 
attempt  to  answer  is  this.   Theoretically,  can  the  linear 
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programming  technique  be  applied  to  problems  of  choos- 
ing from  among  alternative  uses  of  scarce  resources  to 
optimize  the  facility  maintenance  function  at  Navy  shore 
activities? 

Definition  of  Key  Terms 

To  avoid  possible  misunderstandings  and  to  clearly 
differentiate  between  other  connotations  and  the  particular 
meanings  used  within  this  paper,  the  following  definitions 
of  significant  words  are  given.   Linear  programming 9 
first  of  all,  is  defined  as  a  mathematical  method  of 
planning  in  which  an  objective  is  maximized  or  minimized 
while  satisfying  certain  specified  limitations  or 
constraints.   A  constraint  is  interpreted  as  a  limitation 
or  condition  which  must  be  met  in  order  to  obtain  a 
feasible  solution  to  a  problem.   The  number  of  man-hours 
of  carpentry  skills  available  per  month  could  be  given 
as  an  example  of  a  practical  constraint.   Any  problem 
solution  which  requires  more  than  the  maximum  number  of 
available  man-hours  is  infeasible  because  it  cannot  be 
accomplished. 

The  objective  function  is  the  goal,  expressed  as  a 
m-thematical  expression,  which  is  to  be  optimized 
(maximized  or  minimized).   Sometines  referred  to  as 
measure  of  effectiveness  or  criterion,  an  example  of  this 
term  could  be  cost,  in  which  case  the  objective  would  be 
minimization.   In  the  case  of  commercial  practices 8 
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profit  would  be  a  very  common  criterion  to  be  maximized. 
Opportunity  cost  has  been  selected  as  the  measure  of 
effectiv  mess  for  this  paper.   In  this  context,  it  is 
defined  as  the  extra  cost  resulting  from  not  performing 
a  certain  maintenance  project  when  the  condition  requiring 
correction  is  first  discovered.   If  it  would  cost  "X" 
dollars  to  repair  a  certain  road  failure  when  first 
discovered,  and  "x+Y"  dollars  to  repair  the  same  failure 
at  a  later  date,  the  opportunity  cost  is  "Y"  dollars. 

Within  the  discussion  which  follows,  the  word 
maintenance  is  utilized  as  a  generic  term  signifying  any 
type  of  repair,  repl  cement,  restoration,  overhaul 9 
preservation,  or  other  action  taken  either  to  prevent 
deterioration  of  facilities,  correct  an  existing  condition 
before  it  worsens  or  return  an  already  deteriorated 
facility  to  useable  condition.   It  thus  encompasses  the 
phrases  "preventive  maintenance",  "repair",  and  "routine 
maintenance"  normally  used  in  the  Navy.   The  term 
facility  maintenance  denotes  work  performed  on  machinery, 
grounds,  utility  lines,  buildings,  pavements,  and  other 
types  of  structures  in  order  to  differentiate  it  from 
the  maiitenance  of  aircraft,  electronic  equipment, 
vehicles,  and  other  items  of  similar  nature. 

Assumptions 

Because  of  the  theoretical  nature  of  this  study, 
several  assumptions  are  required  in  proceeding  with  the 
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investigation.   First,  it  is  assumed  that  the  relationships 
among  the  numerous  variables  and  objectives  are,  or  may 
be  closely  approximated  by,  linear  functions*.   This  is 
not  a  difficult  assumption  for  maintenance  managers  to 
accept  with  regard  to  constraining  functions.   A  construct- 
ion estimator,  for  example,  implicitly  makes  this  assump- 
tion when  he  determines  cost  per  square  yard  or  linear 
foot  of  road  construction,  or  cost  per  square  for  roof 
replacements,  and  then  proceeds  to  estimate  the  total 
cost  by  multiplying  the  unit  cost  by  the  total  number 
of  units.   To  accept  this  assumption  for  the  measure  of 
effectiveness,  however,  requires  more  confidence.   It  is 
a.;>  unlikely  that  the  economic  law  of  diminishing  returns 
fails  to  operate  in  the  facility  maintenance  function  as 
in  any  other  practical  area.   For  example,  if  the  main- 
tenance of  station  roads  is  worth  "X"  utiles  per  square 
yard  to  the  overall  maintenance  effort  for  the  first 
1000  square  yards,  it  is  difficult  to  accept  the 
assumption  that  maintaining  a  million  or  billion  square 
yards  will  be  worth  a  million  or  a  billion  tines  "X" 
utiles.   A  more  credible  hypothesis  would  be  that  the 
maintenance  of  a  billion  square  yards  of  roadway  would 
be  worth  some  tiling  less  than  a  billion  tines  "X"  utiles, 
and  perhaps  considerably  less.   However,  the  assumption 
of  linearity  within  relevant  ranges  normally  under 
consideration,  or  that  linearity  may  be  approximated 
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within  close  tolerances  is  more  acceptable  because  the 
conjecture  of  linearity  is  common  to  engineering  sciences 
ana  arts.   Therefore,  the  assumption  is  considered  sufficiently 
rigorous  for  purposes  of  this  paper  and,  indeed,  for 
all  practical  applications  of  linear  programming. 

A  second  assumption  seems  equally  plausible.   This 
is  the  supposition  that  the  payoff  for  performing  a 
maintenance  project  noT?  versus  delaying  it  until  a  future 
date  is  the  savings  in  opportunity  cost.   Because  of 
aging  of  facilities,  increasing  costs  for  labor  and 
materials  (coupled  with  relatively  stable  funding  levels), 
action  of  the  natural  elements,  and  other  variables  with 
time,  the  cost  of  a  maintenance  project  normally  increases 
if  it  is  postponed.   This  is  a  common  experience  among 
mai  'tenance  managers  and  has  led  to  fairly  recent 
decisions  from  the  Congress  that  a  minimum  amount  of 
expenditures  must  be  made  on  certain  facility  maintenance 
in  order  to  decrease  the  opportunity  costs. 

A  final  assu  tpion  naturally  and  necessarily  follows 
the  second  -  that  costs  of  proposed  maintenance  projects, 
both  present  and  future,  can  be  determined  or  estimated 
with  reasonable  accuracy.   While  there  is  little  doubt 
that  an  average  estimator  can  provide  reasonably  accurate 
cost  estimates  for  ma ay  projects,  some  types  of  mainten- 
ance work  are  very  difficult  to  estimate  accurately. 
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However,  even  when  accuracy  is  doubtful  estimates  are 
often  the  best  information  available.   Regardless  of 
whether  an  objective  or  a  subjective  analysis  is  utilized 
for  evaluation,  the  most  advantageous  source  of  available 
information  must  be  employed.   Thus,  should  an  estimate's 
accuracy  be  suspected,  if  it  is  the  only  available  source 
of  information  it  must  be  utilized  as  the  "best".   Although 
precision  in  an  es time  tor's  analysis  of  present  or 
future  maintenance  costs  cannot  be  demanded,  fortunately 
it  is  not  usually  too  much  to  expect  reasonably  accurate 
results.   This  assumption,  ther  fore,  is  consistent  with 
practical  situations  and  does  not  appear  to  prejudice 
the  1  vestigation  of  linear  programming  applications. 

Limitations  of  the  Study 

In  the  process  of  attempting  a  particular  study, 
practical  considerations  require  setting  certain  bound- 
aries to  delineate  a  specific  study  area.   While  this 
requirement  permits  the  isolation  of  a  particular  area 
of  interest,  it  also  tends  to  introduce  certain  limit- 
ations on  the  study  and  its  conclusions.   One  of 
these  limitations  is  the  fact  that  this  discussion  is 
confined  to  the  theoretical  uses  of  linear  programming. 
While  practical  experience  and  references  have  been 
probed,  there  have  been  no  at tern  ts  to  test  the  results 
and  conclusions  by  actual  application,, 

Further,  and  partially  over-lapping  the  first 
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limitation,  it  must  be  emphasized  that  this  is  not  a 
co::  ilete  mana  ement  science  study.   An  investigation  of 

the  physical  sciences  follows  definite,  logical,  and  time- 
proven  procedures,  and  there  is  very  little  difference 
between  the  "scientific  method"  of  classical  physics 
and  the  management  science  approach  to  problem-solving 0 
This  study,  however,  is  merely  an  inquiry  into  possible 
uses  of  linear  programming  in  maintaining  the  Navy's 
shore  facilities;   it  is  not  a  typically  thorough 
management  science  approach  into  the  problem  of  facility 
maintenance.   Unless  this  point  is  stressed  there  is 
danger  of  falsely  presenting  the  very  real  and  beneficial 

potential  of  management  scien  e  as,  according  to  Peter 

21 
Drucker,  a  "gadget  bag"  for  efficiency  experts.    The 

discipline  of  management  science,  in  other  words,  is  not 

similar  to  a  black  box  into  which  the  analyst  dips  at 

random  to  find  a  tool  to  fit  the  rusty  bolt  he  is  trying 

to  loosen.   Rather  than  attempting  to  force  a  particular 

technique  to  fit  a  specific  problem,  management  science 

seeks  to  apply  the  appropriate  analytical  methods  where 

ilics  le.   It  formulates  the  problem  into  a  certain 

framework,  applies  various  analytical  techniques  to  the 

solution,  and  designs  controls  to  compare  actual  results 


21 

Peter  P.  Drucker,  "Thinking  Ahead",  H 'v  rd 

3usiness  Review,  37  (January-February,  1959) »  up.  25-30 
146-150. 


24 


with  those  predicted.   Thi       esse  itially       es 
the  fir.it  and  third  steps  and  concentrates  its  attention 
on  only  one  facet  of  the  second, 

k   third  limitation  is  the  use  of  opportunity  cost  as 
a  measure  of  effectiveness  of  the  maintenance  effort <> 
Obviously,  the  final  objective  of  a  Navy  shore  activity 
is  to  furnish  support  to  the  operating  forces.   The  funct- 
ion of  facility  maintenance,  then,  should  be  optimized  in 
relation  _to  all  other  support  furnished  by  other  functions 
at  the  shore  station.   In  economic  terms ,  the  ratio  of 
marginal  productivity  of  the  maintenance  function  to  its 
marginal  cost  should,  for  optimization  of  the  total  station 
effort,  be  identical  to  the.  ratios  of  marginal  productivit- 
ies to  marginal  costs  of  all  other  functions.   In  engineer- 
ing phraseology,  optimization  of  overall  station  support 
occurs  when  the  ratio  of  the  benefit  received  from  the 
last  unit  of  facility  maintenance  utilized  to  the  cost 
of  this  last  unit  equals  the  ratios  of  last  unit  returns 
to  last  unit  costs  of  all  other  station  functions.     ice 

this  ooint  is  an  pi r  demonstrated  in  any  standard  economics 

22 
text,  no  proof  will  be  presented  here.   However,  an 

elementary  example  of  this  economic  principle  may  be 

shown  through  illustration  of  a  hypothetical  naval 

station  consisting  of  three  departments  -  Public  Works, 
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McGraw-Hill  Book  Company,  1964). 
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Supply,  ana  Administration.     u  ..  that  the  output  fr 
e  cb  of  the  departments  can  be        3  in  terms  of 
fictitious  units  lab-lied  "maints",  "legs",  and  "adrii  a    ", 
respectively.   In  coniliance  with  the  almost  universal 
economic  law  of  diminishing  marginal  returns  with  increas- 
ing output,  after  a  certain  point  each  unit  of  depart- 
mental output  costs  more:  than  the  preceeding  unit.   Thus, 
for  example,  as  the  Public  Works  Department  increases 
output,  the  nine  hundredth  "maint"  may  cost  "10,00,  while 
the  nine  hundred  and  first  "maint"  co.its  |11.008   To 
maxinize  total  station  output,  defined  as  units  of 
"supports",  within  a  given  budgetary  limit,  it  is  necessary 
that  the  ratios  of  "supports"  per  last  unit  of  departmental 
output  to  dollars  per  last  unit  of  departmental  output  be 
equal.   In  mathematical  expre  sions  : 


supports /maint  __  sjip  ports/log  —  supports/adnin 
doilars/maint    Tollars/log    dollars/admin 


Obviously,  this  optimization  of  station  effort 
requires  a  precise  quantitative  measure  of  department  1 
out  ut,  and  a  means  b.;  which  this  output  may  be  mathe- 
matically converted  to  equivalent  units  of  station  output, 
This  is  extremely  difficult,  if  not  impossible,  because 
of  numerous  benefits  derived  from  station  output  which 
do  not  lend  themselves  to  generally  accented  methods  of 
q  lantif ication.   The  difficulty,  then,  forces  consider- 
ation of  analyses  of  depart  cental  operation:-  to  atte  i  t 
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to  naximize  lepartmental  out  at  rithin  cert  In  budgetary 
co.i  j  train ts .   While  this   p  >ro  ch  avoid   I  i   r   "i    of 
quantifying  over-, 11  station  effort  and,  in  some  measure, 
that  of  converting  departmental  output  to  units  of  station 
effort,  it  does  not  provide  relief  from  the  formidable 
task  of  quantifying  each  department's  output. 

To  illustrate  the  intricacy  of  departmental  output 
measurement,  consider  only  a  portion  of  the  Public  '.forks 
Department's  functions  -  maintenance.   The  quality  of  the 
maintenance  effort  is  dependent  upon  many  variables,  a 
few  of  which  are  cost,  reliability  of  equipment,  ability 
of  facilities  to  perform  the  designed  purpose,  even 
appearance.   Because  of  the  enormous  difficulty  in 
attempting  to  quantify  many  of  the  variables  upon  which 
the  maintenance  f auction  dene  ids,  there  is  no  currently 
valid  and  generally  accepted  quantitative  measure  of 
overall  maintenance  effort.   Considering  the  fact  that 
t  is  is  only  one  of  several  functions  of  the  Public  Works 
Department,  the  quantitative  neasurement  of  total 
departme  :tal  output  is  seen  as  an  extremely  difficult 
assignment. 

Because  of  me  surement  difficulties,  and  to  furnish 
a  relatively  sinple  device  with  which  to  illustrate 
possible  use  of  linear  programming,  an  objective  of 
opportunity  cost  has  been  c  osen  as  a  criterion  for  this 
s tu dy .   It  must  be  ernha  iz-sd,  ho  sever,  that  op/ortu  lity 
cost  is  a  grossly  simplified   nd  incomplete  assessment  of 
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the  facility  maintenance  function.   It  neglects  elusive 
gains  and  losses  which  could  be  quantified   1..    bensive 
stud;.",  such  as  the  cost  to  the  operating  forces  of  inoper- 
ative generating  equipment  when  electrical  power  is  sorely 
required  for  a  training  or  operational  mission.   The 
opportunity  cost  criterion  also  neglects  variables  which 
are  more  subjective  than  objective  in  nature.   Management 
science  and  operations  research  analyses  frequently 
encounter  such  obstacles  to  precise  measurement.   It  is 
clear,  however,  that  a  decision-maker  must  consider  various 
alternatives  not  only  with  respect  to  their  quantitative 

nature  but  also  in  terms  of  what  Mitch  and  McKean  have 

23 
chosen  to  label  as  "incommensurables" ,   factors  for  which 

there  are  no  generally  accepted  objective  methods  of 
measurement.   This  problem  of  defining  an  all-inclusive 
measure  of  effectiveness  is  by  no  means  unique,  but  it 
doe3  serve  to  point  up  the  previous  observation  that 
management  science  can  never  replace  managerial  judgement. 
Instead,  analytical  techniques  should  be  viewed  as  soph- 
isticated methods  of  providing  more  and  better  managerial 
information  for  more  accurate  decisions. 


23 

Hitch  and  McKean,  op.  cit.,  pp.  132-137 
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II 

A.   R' ■  VI'-C  :    0?     >3LE0  'EL  lTU'RjS 

Introduction 

Plant  maintenance  costs  assume  relatively  large 

>ro portions  in  the  normal  industrial  firm's  profit  and 

loso  statement.   An  average  yearly  expenditure  of  6% 

of  the  original  fixed  capital  investment  is  considered 

normal,  although  annual  maintenance  and  reoair  costs 

24 
may  approach  20%   of  investment.    In  1957 »  for  example, 

Factory  magazine  conducted  a  survey  of  637  private 

companies  by  compiling  data  on  file  with  the  Securities 

'icam/e  Commission.   Prom  the  total  of  over  $7.5  billion 

s  "ent  on  plant  maintenance  b   the  companies  sampled, 

it  was  estimated  that  approximately  $14  billion  is 

expended  annually  by  American  industry  to  maintain  its 

25 
original  plant  investment  of  about  !,233  billion. 

Fart  of  the  investigation  of  this  paper  consi  .ted 

of  an  attempt  to  di  cover  practical  applications  of 

linear  programming  in  the  area  of  facility  maintenance* 

Because  of  the  huge  expenditures  made  each  year  b, 

American  industry  for  plant  maintenance,  industrial 


5-2P 

C.  T.  Zimmerman  and  Irvin  La vine,  "Preli  linary 
Coot  Estimation  -  Investment  and  Operation,"  Cost 
Engineering,  7  (April  1962),  pp.  4-13. 
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"What  Industry  Is  Spending  Today  for  Maintenance," 
Factory,  117  (February  1'59),  PP.  72-73. 
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tr  de  i   zines  were  co   '  sred  a  possible  source  of 
informs  bion,   iccordi  gly,   -looted  iiuir  ei 
periodical    ere  probed  to  uncover  new  treads  in  maint- 
enance management,  with  the  expectation  that  the  linear 
programming  technique  would  be  included  in  the  trends « 
In  order  to  more  thoroughly  cover  the  subject,  ho  ;ever, 
a  further  review  of  various  periodicals  of  the  management 
science  and  operations  res  ;arch  disciplines  was  conducted 
to  detect,  in  the  general  discussion  of  linear  program- 
ming, possible  applications  in  facility  maintenance. 
Finally,  as  a  check  on  the  above  two  procedures,  letters 
we  addressed  directly  to  twenty-three  leading  American 
firms  representing  the  petroleum,  chemical,  steel, 
automotive,  food,  construction  equipment,  and  general 
manuf  •  turing  Industrie.-:.   Each  of  the  companies  w 
asked  for  information  concerning  its  use  of  modern 
management  tools  in  the  area  of  plant  maintenance. 
Through  these  three  approaches  a  fairly  compr  hensive 
survey  as  made  of  the     Lbl<  industrial  areas  in 
which  liiear  programming  might  be  applied  to  mainten  nee 
m  lagement, 

Results  of  the  Review  of  Selected  Literature 

The  search  of  industrial  tr  ;de  journals  revealed 
essentially  no  information  concerning  the  use  of  linear 
programming  in  the  plant  maintenance  area.   A  signif- 
icant number  of  articles  dealt  with  the  measurement  of 
maintenance  performance  or  effectiveness,  however.   One 
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Such  te  i  urement  device  i     lethod  of  a   "   i 

I  mtit  tive  values  to  215  '• 

grouped  into  nine  major  categories,  through  a 

ient  audit  of  the  maintenance  function, 

1,  .■'■..,  3.U..1   oo r lag  9.   oh  of  bii<  f  ot,  i*  ,  various  weights 

<ere  assigned  to  the  score.-:,  to  arrive  eventually  at  a 

numerical  rating  by  category  as  T--ell  as  a  total  rating 

26 
for  the  entire  maintenance  function.    'mother  method, 

similar  in  that  it  expresses  over- 11  maintenance  efficiency 
through  eight  "indicators'1,  deter  L      '  ited  perform- 
ance percentages  by  comparing  actual  performance 
against  set  standards.   The  eight  measurement  factors 
are:   (1)  Indirect  labor  cost,  (2)  Other  controllable 
expenses  (power,  fuel,  materials,  etc),  (3)  Schedule 
effectiveness,  (4)  Cost  reductions,  (5)  Downtime  of 
machinery  attributable  to  mainten  nee,  (5)  Call-in 

(overtime)  hours,  (7)  Manufacturing  losses  attribul 

27 
to  maintenance,  and  (3)  Backlog  trend.    Still  a  third 

procedure,  but  of  the  same  general  nature,  breaks  the 

maintenance  function  into  five  categories 
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Thomas  E.  Poster,  "Can  You  Measure  Maintenance 
Performance?",  Petroleum  Refiner,  40  (January  1961), 
pp.  123-128. 
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Ted  Metaxas,  ""ensuring  Overall  Maintenance 
Efficiency,"  Mill  &  Factory,  69  (December  1961),  pp.  E<4-37. 
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28 
of  a  nomograph  to  determine  weighted  >roficiency  indices. 

omewhat  different  approach  is  based  on  the  premise 

that  over  11  maintenance  effectiveness  can  be  measured 

b~r  co  _.  ring  maintenance  cost  to  plant  value0   In  this 
method  total  annual  maintenance  cost,  adjusted  to  a  ba.se 
year  for  monerary  inflationary  tendencies,  is  computedo 
Then  the  current  replacement  value  of  plant  and  equip- 
ment is  compensated  for  rising  prices  by  the  Bureau 
of  labor  Statistics  Consumer  Frice  Index.   The  final 
men  sure  of  maintenance  "efficiency"  is  determined  by 
dividing  100  ti  ;es  the  adjusted  maintenance  cost  by  the 
adjusted  plant  replacement  value.    Obviously,  the 
lower  the  "efficiency"  rating,  which  represents  maint- 
enance cost  per  $100.00  of  plant  value,  the  more 
efficient  the  maintenance  function  is  presumed  to  be„ 
In  addition  to  the  current  emphasis  on  measuring 
maintenance  effectiveness,  one  other  predominant  topic, 
pr  ventive  maintenance,  received  su  stantial  attention 
in  industrial  trade  magazines.   The  practice  of  attempt- 
ing to  discover  and  arrest  potential  failures,  particul- 
arly in  mechanical  and  electrical  equipment,  preventive 


Ralph  F.  Price,  "Grade  Your  Performance  With  This 
One  Tage  Score  Sheet  for  Maintenance,"  Factory,  119 
(September  1961),  pp.  86-90. 
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Geoffrey  G.  Oorder  and  I.  F.  Saunderson,  "2  jew 
"rays  to  Measure  Maintenance  Efficiency,"  Factory,  118 
(March  I960),  pp.  58-100. 
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mai  tenance  seems  to  have  received  acre  perceptive 

and  objective  analyses  then  the  moz-e  general  subject  of 

maintenance  performance.   Cne  typical  approach  is  to 

define  the  total  cost  of  preventive  maintenance  as  a 

function  of  the  direct  cost  of  performing  preventive 

maintenance  inspections,  cost  of  production  losses  due 

to  machinery  break-downs,  and  the  cost  of  repairing 

failures  i-hen   the  occur.   The  objective  is  to  reach  a 

certain  level  of  maintenance  at  which  point  the  total 

preventive  maintenance  cost  is  a  minimum.   Graphically g 

the  total  cost  function  may  be  shown  as  indicated  in 

30 
Figure  1. 


Maintenance  Level 
FIGURE  1 
TOTAL  PR1  VE  !TIV  !   HINT  J]  ANCE  COST 
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Jack  F.  Thornton,  "Preventive  Maintenance  at  tfork," 
Paper  presented  at  the  11th  Annual  Plant  Maintenance  and 
Engineering  Confer  nee,  Philadelphia,  Penna,,  27  January 
I960,  Factory,  118  (April  i960),  115. 
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"hile  the  subject  of  linear  progrs  nming  is  consp- 
icuously  absent  from  industrial  trade  magazines  deali 
with  maintenance  management,  the  management  science 
literature  abounds  with  practical  applications  as  well 
as  theoretical  discussions.   Although  there  are  a  -.-ride 
diversity  ox  iituations  to  which  linear  programming  can 
be  applied,  frora  agricultural  through  industrial  to 
military  spheres  of  interest,  only  a  sa  pie  of  the 
information  available  in  the  literature  will  be  presented 
to  s  ow  something  of  the  range  of  applications. 

Partly  becaue  systematic  procedures  for  solving 

the  linear  programming  pro bleu  were  unknown  prior  to 

31 
1947,    the  first  industrial  use  of  linear  programming 

did  not  take  place  until  1953o   Previously,  S'-'P  Industrie: 
h  1  been  using  Gantt  chart  techniques  :.;o  control  the 
manufacture  of  rings,  rolling  elements,  and  miscell- 
anious  parts  for  anti-friction   earings.   With  the 
in 3 ta llation  of  a  linear  programming  system  in  January 
1953,  however,  the  impression  that  the  Gantt  chart 
procedure  had  produced  efficient  results  was  shattered. 
After  instilling  the  liner  programming  technique  it 
was  discovered  that  about  6000  machine-hours  per  month 
in  excess  of  actual  needs  were  being  used,   Within  six 
months  this  excess  capacity  was  reduced  to  1500  machine- 
hours,  and  in  a  total  of  two  years  only  400-600  excess 
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Dantzig,  pj>.  cit.  t  137. 
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machine-hours  per  month  remained.   Linear  programming 

not  only  decreased  costs  hy   11$,  but  it  increased  the 

production  schedule  actually  met  from  90$  to  nearly  100$, 

and  fixed  responsibilities  for  failures  to  meet  schedules 

Indirect  benefits  attributed  to  linear  programming  were 

increased  knowledge  of  specific  operator  and  machine 

limitations  and  material  problems  which  had  caused 

32 
off -standard  production. 

The  petroleum  industry  first  became  aware  of  linear 

33 
programming  techniques  in  the  period  of  1952-n954s 

and  has  continued  to  lead  America.!  industrial  use  of  the 

tool  :ince  that  time,   many  different  applications  have 

been  made,  including  optimum  blends  of  petroleum 

constituents  to  produce  various  products  for  maximum 

profits.   In  Great  Britain,  on  the  other  hand,  linear 

programming  has  been  applied  to  various  situations  in 
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George  Morin.  "More  Effective  Planning  With 
Linear  Programming,   Linear  Programming  and  Inventory 
Management  Seminar,  Proceedings  of  seminar  sponsored 
by  Methods  Engineering  Council,  Management  Consultants, 
Rev  York  and  Pittsburgh,  September  15-16,  1955,  PP.  F-l- 
F-2. 
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W.  W.  Garvin  e_t.  al.,  "Applications  of  Linear 
Programming  in  the  Oil  IncTustry,"  Management  Science „ 
3  (July  1957),  407. 
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the  n in in  ;     id  the  ,teel  industrie  .     e  conclnsio 

of  a  study  conducted  in  1961  oil  the  use  of  linear  progra  1- 

ming  in  three  relatively  snail  firms  typifies  the  general 

attitude  concerning  the  benefits  of  the  procedure. 

Although  none  of  the  companies  inve.tigated  was  large, 

linear  programming  was  proved  to  be  a  valuable  tool  for 

each  of  them.  An  interesting  conclusion  was  that,  in  the 

long  run,  knowledge  of  the  economic  costs,  sometimes 

called  "shadow  prices",  is  of  greater  value  than  the 

36 
answer  to  the  direct  allocation  problem. 

Two  other  use.,  of  linear  progr;  .  Lng,  while  outside 

the  industrial  area,  are  of  interest  in  demonstrating 

the  range  of  possible  applications  of  the  method.   The 

first  of  these  is  the  use  of  the  technique  in  planning 

an  opti nal  mix  of  offensive  and  defensive  missile  and 

aircraft  systems,  subject  to  budgetary,  aircraft  c  rrier 

37 
deck  space,  and  other  constraints.    The  second,  taken 
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K.  B.  Williams  and  X.  B.  Haley,  "A  Practical 
Application  of  Linear  Programming  in  the  Mining  Industry," 
Opera;  tional  Research  Quarterly,  10  (September  1959 ), 
PP.  131-137. 
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J.  R.  Lawrence  and  A.  Do  J.  Plowerde  .,  "Economic 

Models  for  Production  Planning,"  Operational  Research 
Quarterly,  14  (March  1963),  PP.  11-29. 
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Ernest  Koenigsberg,  "Some  Industrial  Applications 
of  Linear  Programming,"  Operational  Research  Quarterly, 
12  (June  1)61),  pp.  105-117: 
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Bernard  S.  Albert,  "Cost-effectiveness  Evaluation 
for  Mixes  of  Naval  Air  Weapons  Systems,"  Ops  ations 
Research,  11  (March-April  1963),  pp.  173  ff. 
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from  an  engineering  journal,  indicates  the  use  of 
apecialized  cases  of  the  general  linear  programming 

technique,  particularly  the  so-called  "transportation" 

38 
problem,  in  the  construction  industry. 

Despite  the  interesting  aspects  of  the  various  uses 
of  linear  programming,  only  brief  resumes  of  the  examples 
from  the  literature  have  been  presented  because  none  of  them 
describe::  the  exercise  of  the  method  in  the  area  of 
maintenance  management.   Only  a  single,  very  recent  study 
-was  discovered  in  the  literature  selected  for  review  in 
which  linear  programming  was  considered  for  use  in  facility 
maintenance  problems.   A  theoretical  exploration  of  the 
possibi'lity  of  employing  integer  linear  programming  models 
(those  in  which  the  coefficient  of  the  various  variables 
are  prevented  from  taking  fractional  values)  in  scheduling 
preventive  maintenance,  the  s  •  udy  attempted  to  meet  the 
objective  of  timely  accomplishment  of  the  maintenance 
effort  with  minimum  fluctuation  in  manpower  required  at 
any  one  time«   The  authors  concluded  that  integer  program- 
ming is  not  yet   sufficiently  sophisticated  for  successful 

39 
use  in  the  accomplishment  of  the  stated  objectives 
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Robert  M.  Nicholls,  "Oper  tions  Research  in 

Construction  Planning,"  Journal  of  the  Construe  Lion 
Division,  Proceedings  of  the  American  Society  of  Civil 
Engineers ,  no.  002  (September  1963),  pp.  59=-74„ 
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Harvey  M.  Wagner,  Richard  J.  Giglio^  and  Re  George 
Glaser,  "Preventive  Maintenance  Scheduling  by  Mathematical 
Programming,"  Management  Science,  10  (January  1954), 
pp.  316-334.  ' 
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vidence  of  uses  of  linear  pr      ling  in  the  area 
of  facility  maintenance  was  lacking  in  the  literature9 
and  replies  received  from  leading  A.m  rlcan  firms  pro/ided 
no  further  information  along  these  lines.   As  was  evident 
from  the  trade  journal  survey,  maintenance  management  in 
the  companies  from  which  answers  were  received  was 
primarily  interested  in  the  measurement  of  maintenance 
performance  and  preventive  maintenance,  and  various 
institutional  arrangements  to  obtain   etter  cost  inform- 
ation and  work  control.   In  general,  the  review  of  selected 
literature  yielded  only  negative  results „   It  appears 
that  applications  of  linear  programming  to  the  maint- 
enance management  function  are  as  yet  undiscovered. 
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Ill 

TEE    STUDY 

The   Li  near   ihrogr a  Timing   Technique 

Frobably  the  first  work  on  the  central  theory  of 

linear  programming  w-s  written  by  Kantorovich  of  the 

40 

Soviet  Union  as  early  as  1939.    The  full  value  of  the 

method;,  however,  was  never  fully  exploited  until  a  logical 

computational  algorithm,  or  mathematical  method  of  solution, 

was  devised  in  1947  by  this  country's  leading  authority, 

41 
George  B.  Dantzig.    :ith  the  advent  of  the  sirplex 

method,  the  full  force  of  the  tool  was  soon  realized  in 

attaining  the  objective  of  linear  programming,  th  t  of? 

"...  determining  a  program  of  activity  by 
finding  tne  optimum  solution  of  a  group  of 
restrictive  linear  equations."  42 

An  explanation  of  the  simplex  method,  the  most 

general  computational  technique  of  linear  programming, 

can  best  be  ;pened  with  a  simple  illustrative  example,, 

With  only  two  variables  involved  in  this  example,  the 

general  theory  of  the  solution  my  be  shown  graphically. 
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L.  V.  Kantorovich,  "Mr  thematical  Methods  of  Organ- 
izing and  Planning  Production,"  ?Pav.gcmcnt  3cicace8  6 
(July  I960),  pp.  363-422. 
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George  B.  Dantzig,  "Maximization  of  a  Linear  Function 
of  Variables  Subject  to  Linear  Inequalities,"  Activity 
analysis  of  Production  and  allocation ,  Co wl e s  Comm i s s i 0 n 
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1951),  pp.  339-347. 
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lakota  Ulrich  Greeawals,  Linear  Programming 
(New  York:   The  Ronald  Press  Company,  1957),  p.  3. 
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Lssume  that  a  small  cabinet-making  shop  produces  only 
two  types  of  furniture,  tables  and  desks.   Involved  in 
t  lis  simplified  version  of  furniture  manufacturing  are 
three  processes,  cutting  the  lumber  into  required  forms 
and  dimensions,  assembly  of  the  parts  into  completed 
pieces  of  furniture,  and  finishing  the  surfaces  of  the 
pieces.   Because  of  capacity  restrictions,  each  of  the 
three  processes  can  produce  specific  maximum  amounts  of 
either  product.   Por  exanple,  if  100, C  of  the  cutting 
operation  were  devoted  to  tables,  sufficient  material 
for  a  maximum  of  40  tables  per  month  could  be  pre-cut. 
If  all  the  capacity  were  devoted  to  desks,  however,  parts 
for  a  maximum  of  70  desks  per  month  could  be  cut.   The 
total  capacity  may  be  divided  between  the  two  types  of 
furniture,  of  course;  50$  devoted  to  each  product  would 
produce  material  for  20  tables  and  35  desks,   Similarly, 
capacity  restrictions  on  the  ass  .mbly  operation  permit 
production  of  a  maximum  of  65  tables  or  45  desks  per  month, 
and  for  the  finishing  stage  the  maximum  production  1  .  50 
tables  or  50  desks  per  month.   Assume  further  that  the 
profit  per  table  when  it  is  sold  is  $12.50  and  the  profit 
per  desk  is  ,|;10.00,  and  that  as  many  desks  and  tables  can 
be  marketed  as  are  produced.   The  problem  is  to  find  the 
particular  production  combination  of  tables  and  desks  to 
naxiraize  profits. 

The  immediate  intuitive  solution  to  the 
rni  ;ht  be  to  produce  not  inv  ": mt  tai'l-    ;  ,<•< 
25%   more  profit  per  table  than  per  desk.   The  reason  that 
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this  solution  is  incorrect,  however,  may  be  determined 
by  reference  to  Figure  2. 


Tables 


10  20  30  40  50  60  70  30  Desks 
FIGURE  2 
OPTIMAL  PRODUCTION  POUT 
The  linear  constraining  function:  are  shown  for  each 
of  tne  production  operations.   The  polygon  0A3CJ,  forrned 
by  the  three  constraints  and  the  two  axes,  is  known  as  the 
"convex  hull",  and  contains  all  feasible  production  possib- 
ilities within  its  boundaries.   For  example,  it  i^  feasible, 
although  not  sensible,  to  produce  20  tables  and  10  desks, 
or  15  tables  and  20  desks.   Further,  all  points  lying 
directly  on  the  boundaries  of  the  convex  hull  are  also 
feasible  solutions  to  the  problem.   An  example  of  one 
such  point  is  40  tables  and  zero  desks. 

The  objective  in  this  example  is  to  maximize  profits. 
Shown  as  dashed  lines  in  Figure  2  are  several  values  of 
the  objective  function.   These  parallel  lines  represent 
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total  profits  available  from  selling  the  amounts  of 
either  tables  or  chairs  at  the  intersection  of  the 
applicable  axis.   For  example;   refer  to  that  value  of  the 
objective  function  la bled  "#250."  If  20  tables  were  sold, 
the  resulting  profit  wo  Id  be  20x#12.50  for  a  total  of 
$250. 00.   Similarly,  if  25  desks,  or  any  combination 
of  tables  and  desks  on  the  "j250  objective  function  were 
sold,  the  resulting  profit  would  be  $250.00.   As  the 
distance  of  the  objective  functions  from  the  origin 
increases,  total  profit  increases. 

Obviously,  then,  the  solution  to  this  simple  illus- 
tration is  seen  to  be  that  feasible  combination  of  tables 
and  desks  chosen  so  that  profits  are  maximized.   There  is 
but  one  point  in  Figure  2  which  meets  all  capacity 

restrictions  with  maximum  profits;   point  B  is  called 

43 
the  optimal  feasible  solution.   Maximum  attainable 

profits  then,  are  $567.50  per  month  at  a  production 

level  of  27  tables  and  23  desks. 

Several  interesting  relationships  in  Figure  2 

may  be  pointed  out.   First,  the  assembly  operation  is  not 

used  to  capacity  at  the  optimal  production  level.   It  is 

common  to  refer  to  this  excess  cap-city  as  "slack".   Next, 

it  is  seen  that,  if  there  were  additional  finishing 

capacity,  the  objective  function  could  move  to  the 

intersection  of  the  assembly  and  cutting  constraints. 


W5 

Kenneth  S.  Boulding  and  >,r.  Allen  Spivey,  Linear 
Programming  and  the  Theory  of  the  Firm  (New  fork:  The 
Macmillan  Company,  I960) ,  p.  63. 
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That  point  represents  a  total  of  24  tables  and  29  desk/--  . 
for  a  return  of  $590.00  per  month  in  profits.   Because 
the  finishing  capacity  is  limited,  however,  the  cabinet- 
maker is  losing  #590.00  minus  #567.50,  or  #22.50  per  month. 
This  is  the  opportunity  cost  of  the  finishing  capacity 
restriction.   If  the  opportunity  cost  were  divided  by 
the  number  of  units  of  input  (such  as  ex  era  man-hours) 
required  to  appropriately  increase  the  capacity,  the 
cabinet-maker  would  then  know  the  unit  economic  cost,  or 
"shadow  price",  of  the  resources  in  the  finishing  operation. 
This  valuable  piece  of  managerial  information  cannot  be 
obtained  by  traditional  accounting  procedures. 

AJ.th.ough  the  simple  illustration  is  of  trivial 
consequence,  it  does  exemplify  the  basic  theory  of  linear 
programming  methodology.   Tfith  large  numbers  of  variables, 
of  course,  it  becomes  conceptually  impossible  to  employ 
geometric  solutions  to  the  problem.   But  whether  there  are 
two  or  two  thousand  variables,  the  basic  idea  is  the  same. 
T  lis  illustration  showed  an  example  of  maximization,  but 
the  geometric  intrepretation  could  be  equally  applied  to 
a  problem  of  minimization. 

In  a  situation  consisting  of  many  variables,  the 

algebraic  solution  must  be  employed.   The  most  general 

form  of  the  computational  technique,  the  simplex  method, 

44 
consists  of  several  definite  procedural  steps. 


U 

Edward  H.  Bowman  and  Robert  B.  Fetter,  Analysis 

for  Production  Management  (revised  edition;   Homewood, 

Illinois :""  Richard  D.  Irwin,  Inc.,  1961),  pp.  110-111. 
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1.  The  problem  is  framed  by     '    ill  req  Ire:  ents 
and  slacks  explicitly,  determining  all  ap  licaole  c 

and  revenues,  determining  the  objective  function,  ■ 
establishing  the  computational  framework. 

2.  :'m  initial  solution,  which  mu  t  be  tech  lically 
feasible  though  it  may  be  economically  absurd  is  deter- 
mined. 

3.  Alternative  choices  are  evaluated  as  to  the  total 
effect  of  an  incremental  change  on  the  objective. 

4.  The  most  favorable  alternative  is  chosen  nd 

the  number  of  units  of  this  alternative  to  be  brought  into 
the  solution  is  determined. 

5.  A  new  solution  is  formed  encompaj  :ing  the 
information  determined  in  step  4. 

6.  Since  the  process  is  Lterc  bive,  ste     through 
5  are  repeated  until  there  are  no  longer  an./  favorable 
alternatives  to  be  brought  into  the  solution. 

The  first  step  consists  of  properly  framing  the 
problem  in  mathematical  la  iguage  by  expr< 
constraints  and  objective  function  in  liner  function  . 
Consider,  for  example,  the  two  iroduct  c     b-  i   In   shop 
discussed  earlier.   Assuming  20  shop-i  ith 

as  the  available  cap- city  of  e*  ch  oper  tion,  the  number 
of  shop-days  required  for  e  ch  unit  of  pro         be 
computed  by  dividing  shop-days  per  month  by  the  number 
of  units  oer  no nth. 


44 


Gutt".     le  sembly   Pi  L  lin 
Tables     20/40      20/65       ?0/30 
Desks     20/70     20/45      20/50 

The  three  constraints  may  no'7  be  placed  in  oiodel 
form  by  letting  P.  stand  for  the  number  of  t'-  ties  and  Pd 
for  the  number  of  desks  to  be  made  during  the  month.   Since 
the  capacity  of  each  operation  cannot  be  exceeded,  although 
less  than  full  capacity  might  be  utilized,  \re   have: 

(1)   20/40  Pt  +  20/70  Pdl  20  shop-days  (Gutting) 
20/65  Pt+  20/45  Pdl  20  s nop- days  (Assembly) 
20/50  P.+  20/50  Pd<  20  shop-days  (Finishing) 

iince  inequalities  are  not  permitted  in  the  simplex 
procedure,  let  £-,  ,  Pp,  and  P-,  stand  for  shop-days  of 
slack  time  for  the  cutting,  ai  embly,  and  finishing 
operations,  respectively.   Equations  (1)  then  become: 


(2)  20/40  Pt+  20/70  Pd+  P1  = 20 
20/65  Pt+  20/45  Pd+  P2  ~  20 
20/50  Pt  +  20/50  Pd  +  P,  =  20 


To  deternine  the  objective  function,  Z,  rec  11  that 
each  t  ble  returns  |12.50  and  each  desk  .plO.OO  in  profit, 
Since  the  numerically  subscripted  slack  variables  yield 
zero  profit,  the  objective  function  to  be  maxi-nized  may 
be  stated  as: 

(3)   Z=  (12.50)  Pt+  (10.00)  Pd+(0)  P1-^(0)  P2+(0)  P3° 
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The  prob!    .   now  beea  framed  in  the       "iate  Linear 

programming  nodel  with  the  three  constraints,  equations 

(2),  and  the  objective  function  equation  ("5), 

The  format  of  the  general  linear  programming  problem 

has  been  described  by  yfcOrae  In  the  following  manner: 

.  .  o  let  a^ j ,  b*,  and  c^be  sets  of  constraints 

(i  —  l,.  .  .,  m;   j  =  l,a  t    e,n)  and  x\    (j  — 1,.  .  ,  ,n) 

be  a  set  of  variables.   ,'e  seek  solutions  x  =  (x]_, 
X2 , o    .  »,xn)  which  satisfy  the  inequalities 

n 

x  ■?  _  u ,  j  -i-»"  •  »»nj 

and  at  the  same  time  maximize  the  linear  functional 


*  =  Z 


n        45 


G  .-X 


J 


In  nore  expanded  form,  the  general  proble     to 
,  :nhse  the  objective  function: 

Z  =  C^  +  C2X2  +-03X3+.  .  .  +  onxn, 
subject  to  the  constraint  : 

All::l+  A12::2+ A13X3+ •  -   +  ;>-ln:n-  !1 
'-21  :1  +  22  :2  +  "23  :3  +  '     +  ?n  n-    '2 

•    •••••••••••••■••a* 


Aml"':l+  /Lm2x2"*~Am3x3+"  '    '    •  +  Amnxn-B 


m 


aid  Xj_^0,  1  =  1,2,,  .  o  ,n.   (negative  production  i   not 
possi  le).   4s  before,  A-ij»B^,  and  0-j  are  known  constants. 


26 

Vincent  M.  McOrae,  "Linear  Programming,"  0 pore. ti oris 
.tes^rch  nd  J  ,r?;te  t; .-;  ni^lneerin^,  Charles  D.  PI   le,  'illian 
H.  Huggins,  and  Robert  H.  Roy,  editors  (Balti  ore:   The 
Johns  Hopkins  Press,  i960),  p.  367. 
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The  following  expanded  version  of  the  cabinet- 
making  shop  is  presented  to  illustrate  the  computational 
procedures  of  the  simplex  method.   Assume  that  the  same 
three  operations,  cutting,  assembly  and  finishing,  are 
required  but  that  the  product  line  has  been  expended  to 
include  chairs  and  bookcases  as  well  as  tables  and  desks. 
Required  numbers  of  man-hours ,  the  profits  per  unit,  and 
the  number  of  available  man-hours  per  month  in  the  three 
operations  are  given  as: 


Cuttin 

g 

semi 

•iy 

Finishl 

ng 

Profits 

Bookcases 

3 

5 

4 

«  6 

Chairs 

4 

2 

3 

5 

Desks 

8 

12 

4 

10 

Tables 

6 

3 

6 

12 

Man-hours 

160 

200 

120 

— — 

Letting  P.  ,  P  ,  P.  and  P.  stand  for  units  of  book- 
°  b '   C*   d      t 

cases,  chairs,  desks,  and  tables  produced  each  month,  and 
P  ,  Pp,  and  P_.  for  possible  slack  tine  in  the  cutting, 
assembly,  and  finishing  operations,  respectively,  the 
problem  may  be  stated  in  the  general  formate   Subject 
to  the  constraints: 


(4)   3?^  -h  4P  +  8P.+  6P.+  P,  =  160 
N  '     d    c    d    t   1 

<5l\  +  2P  +  12P.4-  8P.  +  P0  =  200 
b    c     d    t   2 

4P^+  3P  +  4P,+  6P+*  P  =  120,  and 
b    c    d    t   3 


(5>   VPc'pd'Pt*°> 
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the  o:  .i    ■   tive  function  to   be  maximized   is: 

(6)       Z  =  6.Eb+   5PctlOPd+  12Pt+  (0)^+  (0)P2+   (0)i-3 

Having  framed  the  problem,  the  next  step  is  to  form- 
ulate an  initial  solution.   Since  this  solution  must  be 
technically  feasible  but  not  necessarily  economically 
logical,  the  most  convenient  solution  with  which  to 
begin  the  simplex  computations  is  that  in  which  all  except 
the  slack  variables  are  set  equal  to  zero.   In  effect, 
the  initial  solution  is  to  do  nothing,  or  consume  the 
entire  capacity  of  each  operation  with  slack  time. 

It  is  most  convenient  at  this  point  to  place  the 
problem  in  the  form  of  a  simplex  tableau  and  perform  the 
computations  within  the  tableau.   As  can  be  seen  in  Figure 
3,  the  variables  are  listed  at  the  top  of  the  tableau, 
above  which  are  indicated  the  corresponding  unit  profits. 
In  the  main  body  of  the  matrix  are  the  variable  coefficients 
of  the  set  of  constraining  linear  equations  of  the  mathe- 
matical model.   The  base  (Zi-Oj  row  to  the  right  of 
the  double  line  indicates  the  opportunity  cost  per  unit 
to  the  overall  objective  for  not  having  the  variable  in 
the  solution.   For  example,  in  Figure  3,  the  "-6"  in  the 
base  row  under  the  P-u  column  shows  that  the  cabinet- 
maker is  losing  $6.00  per  bookcase  in  profits  because 
there  are  no  boo  cases  in  the  solution.   The  figure  in 
the  base  row  under  the  PQ  column  shows  the  total  profit. 


48 


FIGURE  3 


INITIAL  SOLUTION 


ILLUSTRATIVE  SIMPLEX  METHOD 
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The  second  and  third  columns  indicate  the  names  and  amounts 
of  the  variables  in  the  solution;   the  first  column  repeats 
their  profit  contributions.   In  the  first  tableau,  the 
initial  solution  is  seen  to  be  that  in  which  the  total 
capacity  of  each  operation  is  taken  up  by  slack,  with  a 
net  profit  of  zero. 

As  an  illustration  of  the  identity  of  the  first    ,  ,  ♦. 
simplex  tableau  to  the  set  of  constraints, • consider  the 
first  of  equations  (4).   By  rearrangement  of  terms,  this  ■■■.'. 

becomes :  , 

» 

(7)     l60«(l)P1+3Pb+4Pc+8Pd+6Pt, 
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which  is    identical   to: 

(3)      160  =  (1)?_+   (0)Po  +  (0)P,+  3x\+  4P   +  8P.  +  6P. 

1  i.  J  D  C  Q  t 

The  similarity  between  equation  (3)  and  the  P-.  rcw  of 
the  first  tableau  is  immediately  obvious. 

Having  framed  the  problem  and  determined  a  feasible 
solution,  the  next  step  is  to  alter  the  solution  to  include 
the  most  favorable  alternative.   With  the  sign  convent- 
ion employed  in  this  method  of  simplex  com  /utations ,  the 
most  favorable  choice  is  that  variable  with  the  largest 
negative  number  in  the  base  row.   If  the  problem  were  one 
of  minimizing  an  objective  function  instead  of  maximizing 
the  be:-;t  alternative  would  be  that  with  the  largest 
positive  number  in  the  base  row.   Since  the  objective  in 
this  case  is  to  maximize  profits,  P.,  with  a  base  row 
figure  of  -12,  is  obviously  the  most  favorable  alter- 
native.  The  number  of  tables  which  may  now  be  included 
in  the  solution  is  determined  by  analysis  of  the  coeffic- 
ients of  P.  and  the  capacity  li altations.   For  each  unit 
of  P.  brought  into  the  solution  it  is  necessary  to  renove 
six  units  of  cutting  slack,  P,  ,  eight  of  assembly  slack, 
Pp,  and  six  units  of  finishing  slack,  P^.   The  reason  for 
this  is  clear  when  it  is  recalled  that  six,  eight,  and 
six  man-hours  of  cutting  assembly,  and  finishing, 
respectively,  are  required  for  one  table.   The  maximum 
amount  of  P+  which  can  be  entered  into  the  solution  i. 
given  by  the  minimum,  non-negative  number  resulting  from 
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dividing  the  P  column  figures  by  the  P.  column  figures, 
as  shown  to  the  right  of  the  first  tableau.   The  algorithmic 
technique  for  entering  20  tables  in  the  solution  is  to 
"pivot"  the  column  P.  about  the  "index  number"  at  the 
intersection  of  the  "key  column"  and  "key  row",  thus 
"replacing"  the  row  P-*  with  the  column  P^.   When  0,  P-z  , 
and  120  in  the  first  three  columns  are  thus  replaced  by 
12,  P, ,  and  20,  the  remaining  procedure  in  setting  up  the 
second  tableau  and  commencing  the  iterative  process  again 
consists  of  changing  the  coefficients  of  the  first  tableau 
to  correspond  to  the  new  situation a   This  is  accomplished 
first  with  the  key   row  figures  by  dividing  each  of  them 
by  the  index  number  in  the  same  manner  as  120  was  divided 
by  the  index  number,  six,  to  determine  the  permissible 
number  of  units  of  P+  to  enter  into  the  solution.   After 
finding  the  new  P+  row  coefficients,  the  remaining  variables 
in  the  solution,  P-^  and  Po,  and  their  profit  contributions 
are  inserted  in  the  proper  columns  of  the  second  tableau. 
The  variable  names  and  their  individual  profit  contribut- 
ions at  the  top  of  the  matrix  remain  unchanged .   All  other 
coefficients  are  then  altered  to  compensate  for  the  new 
situation  through  the  following  rule:   the  new  value  of 
a  particular  coefficient  equals  the  old  value  minus  the 
old  value  of  the  corresponding  key  row  number  times  the 
old  value  of  the  corresponding  key  column  number  divided 
by  the  index  number.   The  old  (first  tableau)  value  of 
the  coefficient  in  the  ?2  row  and  Pc  column  is  "2".   The 
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FIGURE  4 


SECOND  TABLEAU 


ILLUSTRATIVE  SIMPLEX  METHOD 
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corresponding  Key  row  value  is  "3",  the  corresponding  key 
column  number  is  "8M?  and  the  index  number  is  "6".   Thus 
the  new  (second  tableau)  coefficient  for  the ' Pp  row  and 
Pc  column  is  2- (1/6) (3x8)  =•  -2.   In  this  case  the  negative 
sign  indicates  that  bringing  one  unit  of  P_  into  the 
solution  requires  adding,  or  "negatively  removing,"  two 
units  of  ^2*      The  second  tableau  of  the  solution  is  shown 
in  Figure  4. 

The  same  procedural  steps  are  repeated  until  all 
values  in  the  base  (Z..-O.1)  row  are  either  positive  or 
zero.  When  this  condition  is  reached,  as  in  the  third 
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FIGURE  5 
THIRD  TABLEAU 
ILLUSTRATIVE  SIMPLEX  METHOD 
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tableau  of  Figure  5,  the  optimum  solution  to  the  problem 
ha?,  been  reached.   To  return  a  maximum  profit  of  $252,  the 
cabinet-maker  should  produce  16  tables  and  6  desks  per 
month,  with  excess  cutting  capacity  of  16  man-hours. 

Of  particular  managerial  interest  are  the  economic 
costs  of  constraints.   These  opportunity  costs  are  known 
by  various  names,  including  implicit  values,  shadow  prices, 
and,  despite  the  fact  that  normal  bookkeeping  methods 
cannot  furnish  them,  even  accounting  costs  or  prices. 
In  the  final  solution  of  the  iterative  process  they  are 
shown  in  the  base  row  under  the  slaok  variable  correspond* 
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ing  to  the  particular  constraint.   Since  there  is  excess 
capacity  In  the  cutting  operation,  its  opportunity  cost 
is  zero;   it  corresponds  to  an  economic  "free  resource" . 
The  assembly  operation,  however,  has  an  implicit  value  of 
$.30  per  man-hour  and  the  finishing  operation  is  "worth" 
•|pl.60  per  man-hour.   To  illustrate  that  these  figures 
actually  do  measure  the  value  of  the  constraints,  observe 
that  if  they  are  multiplied  by  the  number  of  units  avail- 
able in  the  applicable  operation, 

(.30)  (200)  +  (1.60)  (120)  =  60+  192  =  252, 

the  resulting  answer  is  identical  to  the  optimal  profit 
figure.   Thus,  if  the  cabinet-maker  could  some.:oT.:  decrease 
his  capacity  in  the  cutting  operation  and  increase  his 
finishing  capacity,  he  would  shift  his  resources  from  an 
alternative  which  is  worth  nothing  to  him,  to  one  which 
is  valued  at  -,pl.60  per  mit  of  capacity  in .  terms  of  profit, 
This  is  a  conspicuously  significant  oiece  of  managerial 
information. 

Possible  applications  of  linear  programming 

Almost  without  exception,  every  authority  or  writer 

in  the  field  of  linear  programming  develops  a  unique  list 

of  conditions  necesary  for  application  of  the  technique. 

Robert  Dorfman,  for  example,  indicates  certain  theoretical 
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conditions,    some  of  which  may  be  circumvented  in  the 
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practical  situation,   A  more  pragmatic  check  list  is  furn- 
ished by  management  consultant  Donald  Moffett,   Linear 
Programming  is  applicable,  he  indicates,  when:   (1) 
the  problem  consists  of  coordinating  a  number  of  related 
and  interdependent  decisions,  (2)  a  number  of  alternative 
choices  exist,  (3)  the  various  conditions  of  the  problem 
may  be  expressed  mathematically,  (4)  a  single  objective 
exists  which  may  be   xpressed  mathematically  in  terms  of 
individual  activities  within  the  problem,  and  (5)  pertinent 

data  to  express  the  mathematical  relationships  is  avail- 
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able  or  may  be  estimated. 

Still  another  list  of  practical  criteria  was  given 

by  authors  Reinfeld  and  Hansen  from  principles  stated  by 

the  national  Institute  of  Management.   Linear  Programming 

may  be  used,  according  to  this  source,  if:   (1)  the  problem 

has  a  number  of  alternate  choices,  (2)  differences  in 

efficiencies  exist  among  the  choices,  (3)  the  problem 

has  definite  upper  and  lower  limits,  (4)  a  definite  goal 

has  been  stated,  and  (5)  factors  within  the  problem  have 

48 
interconnecting  links  and  common  units  of  measure. 

Quite  obviousl  ',  there  are  minor  dif f ere  ices  of  opinion 

among  these  and  other  sources  of  information  concerning 

the  requirements  necessary  to  use  linear  programming . 
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Several  points  appear  quite  consistently  throughout  the 
various  discussions  in  the  literature,  however.   One  of 
these  is  the  necessity  for  a  single  objectively  deter- 
mined measure  of  effectiveness  to  be  optimized  in  solving 
the  problem.   A  study  made  for  the  United  States  Arm,/ 
delineated  the  problem  in  this  manner: 

In  any  consideration  of  optimisation  one  of  the 
first  things  which  must  be  decided  is  what  should  be 
optimised.   Very  careful  examination  of  this  quest- 
ion is  needed  in  each  instance  because  if  we  are 
misled  into  maximising  the  wrong  criterion  our 
efforts  may  lead  to  waste  rather  than  to  savings.  4-9 

Another  necessary  condition  for  application  of  linear 
programming  is  the  presence  of  various  alternative  methods 
of  using  available  resources.   This  is  almo  t  patently 
implicit  in  any  problem-solving  technique,  for  if  there  is 
only  one  way  to  accomplish  some  goal,  the  only  decision  to 
be  made  is  whether  or  not  to  use  the  one  available  method. 
More  unique  to  linear  programming,  however,  is  a  corollary 
condition  which  requires  the  various  factors  and  variables 
influencing  a  problem  to  be  interdependent  and  interconnect- 
ing.  If  a  man-hour  is  used  in  finishing  a  chair,  for  example, 
it  cannot  also  be  used  for  finishing  a  table,  or  for  assem- 
bling a  bookcase.   Further,  a  desk  cannot  be  finished 
unless  it  is  assembled,  which  depe  ids  on  completion  of  the 
cutting  operation.   Linear  programming,  then,  is  peculiarly 
adapted  to  solutions  of  systems  of  inter-related  activities. 

Finally,  availability  of  data  to  permit  the  express- 
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ion  of  relationships  in  mathematical  tern,  is  a  condition 
which  must  be  present  in  a  >rcblem  if  linear  progr  .  lag 
is  to  be  employed.   Synthesizing  the  requirements  into  a 
few  words,  it  may  be  said  that  the  linear  programing 
method  of  planning  may  prove  useful,  if  within  a  system 
of  interrelated  activities  whose  mutual  dependencies  may 
be  expressed  quantitatively,  t'nere  exist  alternative 
courses  of  action  to  pursue  an  overall,  objectively 
measured  goal  of  the  system.   It  is  significant  to  note 
that,  in  this  pragmatic  and  operational  definition  of 
conditions  necessary  for  linear  programming  applications, 
there  is  no  mention  of  linearity.   If  the  definition  were 
theoretical,  the  condition  of  linearity  could  not  be 
deleted.   But,  while  the  absence  of  linearity  is  not 
desirable,  neither  is  it  fatal  in  the  practical  vorld. 
If  non-linearity  is  present  in  a  problem,  the  solution 
may  be  found  by  making  linear  approximations,  gathering 
various  terms  into  one,  neglecting  non-significant 

quadratic  or  higher  order  expressions ,  or  b  a  combination 

50 
of  these  devices.   Another  method  of  overcoming  non- 
linearity  is  to  introduce  additional  constraints  into  the 

nroblen  to  limit  answers  to  relevant  rorges  where  the 

51 
functions  are  closely  approximated  by  linear  expressions. 
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Thus,  although  a  literal  translation  of  the  theory  of 

linear  programming  demands  the  co  idition  of  linearity, 

even  theorists  as  highly  regarded  as  Oharnes  and  Cooper 

admit  to  the  practicality  of  using  shrewd  approximations 
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of  non-linear  functions. 

There  is  no  single  measure  of  effectiveness  of  the 

maintenance  function  available  at  this  time.   Because 

several  criteria  are  i  lvolved  in  measuring  maintenance 

performance,  any  attempts  to  derive  an  all-inclusive 

measure  would  have  to  include  not  only  the  objective  of 

such  a  measure,  but  also  the  relationship  of  the  various 

criteria  to  each  other  and  the  quantity  and  quality  of 

information  available  on  which  to  base  the  measuring 

53 
device.    ."ith  the  trend  of  management  philosophy 

toward  greater  use  of  management  science  techniques, 
however,  there  is  every  indication  that  increased  interest 
will  eventually  impel  the  derivation  of  a  more  complete 
maintenance  measure.   But  until  that  degree  of  sophisti- 
cation is  reached,  less  perfect  objective  standards  must 
be  used  while  the  presently  unmeasurable  aspects  of 
maintenance  continue  to  be  evaluated  by  managerial  judge- 
ment and  experience. 
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One  feasible,  but  highly  i  iperfect  criti  L  i   or 
measuring  the  maintenance  function  is  the  concept  of 
opportunity  cost0   If,  for  example,  an  asphaltic  concrete 
station  road  develops  a  minor  failure,  the  estimator  may 
conclude  that  it  will  cost  $M  in  labor  and  materials  to 
repair  the  failure  immediately.   It  will  cost  ^(JVl+ll), 
however,  to  repair  the  same  failure  a  year  later  if  the 
work  is . postponed,  because  the  condition  will  steadily 
worsen.   Thus,  the  opportunity  cost  of  choosing  the 
alternative  of  delaying  the  repair  work  is  $N. 

This  concept  suffers  from  the  same  defect  that 
impairs  the  usefulness  of  many  other  attempted  defin- 
itions of  maintenance  performance,  the  measurement  of  in- 
put costs  in  lieu  of  output  benefits.   Also,  it  obviously 
neglects  other  costs  and  benefits,  such  as  increased 
vehicle  repair  costs  because  of  poor  road  conditions  and 
the  subjective  utility  derived  by  station  forces  from 
being  associated  with  an  activity  which  is  maintained  in 
good  physical  condition.   Further,  it  implicitly  assumes 
that  the  repair  work  will  be  performed  at  some  time, 
whether  in  the  present  or  in  the  future. 

On  the  other  hand,  the  opportunity  cost  concept  does 
h°ve  certain  advantages  for  the  objective  of  this  paper. 
It  is  quite  apparent,  for  exanple,  that  maintenance  costs 
vary  with  the  age  of  structures,  price  increases  for  labor 
and  materials,  and  the  steady  deterioration  of  certain 
maintenance  conditions  if  repairs  are  delayed.   Each  of 
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these  vari  bles  is  a  function  of  time,  and  the  co  ,co_ 
op  ortunity  cost  inc]  ides  t      pect.     *tner,  the 
consideration  of  opportunity  costs  is  common  among  maint- 
enance managers  when  deciding  -/hat  projects  should  be 
performed.   Although  probably  not  couched  in  terms  of 
"opportunity  cost",  decisions  to  repair  a  particular 
structure  instead  of  another  are  frequently  made  because 
costs  of  repair  of  the  first  will  increase  more  rapidly 
than  the  second's  if  trie  work  is  postponed. 

The  purpose  of  this  paper,  ho  ever,  is  not  the  study 
of  maintenance  measurement.   Therefore,  opportunity  cost 
has  been  chosen  as  a  measure  of  effectiveness  in  describ- 
ing one  possible  use  of  linear  programming.   The  choice 
was  made  primarily  because  opportunity  cost  is  an  excell- 
ent illustrative  device,  common  to  the  experience  of 
many  maintenance  managers,  and  includes  the  aspect  of 
profitability  so  well-known  in  the  practical  world.   It 
is  used  in  the  example  requiring  a  measure  of  maintenance 
effectiveness,  therefore,  with  full  knowledge  of  its 
severe  limitations  as  an  overall  measure  of  efficiency, 
but  with  confidence  that  its  proper  role  in  the  discussion 
will  be  clear. 

One   of  the  first  possibilities  which  presents  itself 
in  considering  uses  of  the  linear  programming  tool  is 
in  plannin    Lntenance  projects  to  be  accomplished  by 
station  forces  during  a  forthcoming  fiscal  year.   These 
projects  could,  be  to  reduce  a  backlog  of  es  ential     Lt- 

60 


rice,  or  even  those  applying  to  the  lore  routine  j- ■ ..  . 
On  the  surface  this  particular  application  appears  to 
correspond  nicely  with  the  general  conditions  under  which 
linear  programming  might  be  applied.   There  is  an  objective 
to  be  optimized,  in  this  case  the   opportunity  cost  of 
projects  under  consideration.   There  are  constraints  on 
uses  of  available  man-hour  resources,  in  that  the  total 
amount  of  work  which  can  be  accomplished  cannot  exceed 
the  total  amount  of  man-hours  available  for  the  year.   And 
there  are  alternatives,  in  the  form  of  the  various  possible 
projects,  to  which  the  available  man-hour  resources  may 
be  applied.   Letting  0.  stand  for  the  opportunity  cost 
of  delaying  each  maintenance  project  for  a  year,  and  i± 
apply  to  the  particular  maintenance  project  under  consid- 
eration (i=  1,2,3,.  .  • ,n)  the  objective  function  to  be 
minimized  would  be: 

(  9 )   2  =  G ]_^n  "t"  OgXo  +  0-zX-z  +  .  .  .  +  '-'n^n* 

The  constraining  functions  would  apply  to  the  total  avail- 
able man-hour  resources  in  each  maintenance  shop  during 
the  year,  or: 

(10)   A11X1+  A12X2*  A13X3+  .  .  .  +  AlnXn<B1 

Aon  X-|  +"  A^pXp  "t*  Ap-zX-Z  +o    o    ■  T  ^Oy-iX-^  S.  Bo 
•    od«o»a*ooooooocoo9 

AmlX1+  Am2X2+  Am3X3+-  .    .     •+AmnXn<Bm    , 

where  A^ j  is  the  number  of  man-hours  from  shop  i  required 
to  perform  job  j,  and  Bj_  is  the  total  available  man-hours 
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In  chop  i  (1*1,2,.  .  ,  ,m  and  3-1,2,,  .  .  ,n).    is 
a  pears  to  be  a  neat  application  of  the  line:  r  irogra 

method,  but  it  is  faulty  in  two  respects.   First,  it 
includes  no  budgetary  constraint  to  ensure  that  the  total 
cost  of  the  projects  does  not  exceed  the  total  yearly 
maintenance  funding.   This  may  be  corrected  by  the  addit- 
ion of  a  constraint  such  as: 

(11)  W+  D2X2+D3X7+  .    .    .  +  W$  Fi    where    Di    is 

the  total  cost  of  each  maintenance  project  (i=l,2,.  .  .  ,n), 
and  F  is  the  total  funded  budget  figure.   Another 
important  constraint  is  also  lacking,  however,  in  that 
each  maintenance  project,  X.,  is  normally  limited  to 
values  of  either  one  or  zero.   In  other  words,  the  job 
either  will  or  will  not  be  accomplished.   tfith  this  const- 
raint, linear  programming  loses  most  of  its  value. 
It  would  be  much  easier  and  less  time-consuming  for  the 
maintenance  manager  to  merely  list  the  projects  being 
considered  and  plan  for  those  which  yield  the  greatest 
opportunity  costs,  until  the  shop  capacities  are  reached. 
If  the  possibility  of  performing  fractional  parts  of 
projects  is  admitted,  however,  a  constraint  to  ensure 
that  X.  will  be  limited  to  values  of  one  or  less  may  be 
inserted  in  the  form: 

(12)  XX<1 
x2<  1 

*    •    •    o 


Xn^ 
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This  requires  a  large  simplex  tableau  and  excessive  comp- 
utational time,  and,  again,  the  same  results  may  be  obtained 
merely  by  adding  up  jobs  and  parts  of  jobs  which  have  the 
most  favorable  opportu  dty  costs  until  the  shop  capacities 
are  equaled.   Therefore,  this  application  of  linear  prog- 
ramming to  planning  finite  numbers  of  specific  maintenance 
projects  is  not  feasible  in  that  it  requires  unwieldy- 
computations  and  the  same  answers  may  be  obtained  by 
much  simpler  methods. 

A  second  application  which  might  be  considered  is 
in  planning  for  maintenance  work  which  is  of  a  repetitive 
nature.   Examples  of  these  are  preventive  maintenance 
inspections,  care  of  lawns  and  grounds,  maintenance  of 
both  vehicular  and  aircraft  pavements,  exterior  struct- 
ural painting,  routine  repairs  to  railroad  and  crane 
trackage,  and  other  wor]<  of  similar  nature.   In  these 
cases  it  might  be  expected  that  certain  minimum  or 
specific  amounts  of  work  could  be  programmed  for  each 
year,  with  the  objective  of  minimizing  direct  cost  of  the 
work.   Maintenance  projects  in  this  category  are  more 
susceptible  to  measurement  by  various  units,  such  as 
square  feet  of  exterior  painting,  or  square  yards  of  run- 
way and  taxiway  pavement  maintenance.   Again,  the  limit- 
ations imposed  are  shop  capacities  and  budgetary  co  sider- 
ations.   The  objective  would  be  to  minimize  direct,  not 
o  portunity,  costs,  in  the  form: 

(13)      Z-01X1+  C2X2  +  C3X3+  .    .    .  +  CnXn, 
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subject  to  the  chop  capacity  constraints: 


(14)      A11.:1+A12X2+A13X3+.    .    •  +  AlnXn<B1 

A21X1+A,2X2+A23X3+.    .    .  +  A2nXn<B2 


009000*3* 


A   .X..+  A   0X0+A   ,X,+  .    .    ,  +  A      X  ^  B 
ml   1        m2   2        m3   3  ran  n       m 

the   requirements    that  a  number  of  units    of   e   ch   type   of 
work  are    to    be   performed: 

(15)  X1=D]_ 
X2=D2 

•    •    •    * 

and  the  budgetary  constraint: 

(16)  C1X1+  C2X2-i-  03X5+  .  .  ,+  OnXn<P. 

In  this  example,  Aij  represents  the  number  of  man-hours 

of  shop  i  required  per  unit  of  maintenance  work  of  type 

j  ,  B.  is  the  capacity  restriction,  in  man-hour.;,  of  the 

ith  shop,  D,  is  the  number  of  units  of  work  type  j 

required  per  year,  G ±   is  the  total  unit  cost  of  the  jth 

J 

type  of  work,  and  P  is  the  annual  budgetary  limit 
^  i  ~  1 ,  —  ,o  e  »,m,j  —  i,<d,0  .  . ,  n )  • 

While  the  simplex  t?  leau  would  be  quite  large  because 
of  the  additional  budgetary  and  work  load  constraints, 
equations  (15)  and  (16),  the  number  of  different  types 
of  maintenance  work  will  probably  be  less  than  the  number 
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of  maintenance  projects  under  consideration  in  the  fir  t 
example.   Thus,  the  implicit  value,  or  economic  worth, 
information  derived  from  the  model  may  be  sufficiently 
valuable  as  to  warrant  the  computational  effort.   If 
computer  time  is  available,  of  course,  the  computational 
effort  no  longer  is  a  problem,  and  the  question  to  be 
answered  then  is  whether  or  not  the  resulting  inform- 
ation is  worth  the  cost  of  the  computer  program.   As  for 
the  direct  answer  as  to  the  resources  to  utilize  in 
performing  the  maintenance  tasks,  however,  this  example 
of  linear  programming  is  as  valueless  as  the  first.   With 
the  constraint  imposed  that  certain  amounts  of  effort 
mu.7;  t  be  expended  on  each  type  of  work,  equations  (15)  » 
the  solution  to  the  minimum  cost  problem  is  simply 
those  minimum  quantities  of  effort  times  the  unit  cost 
of  the  effort.   Therefore,  unless  the  maintenance  manager 
wishes  to  obtain  the  implicit  values  of  his  manpower 
resources,  linear  programming  in  this  type  of  application 
is  not  worthwhile. 

The  difficulty  encountered  in  applying  the  technique 
in  the  first  two  examples  appears  to  be  lack  of  true 
alternative  courses  of  action.   Maintenance  work  is  some- 
what unique  in  that  the  normal  decision  is  often  not  how 
but  whether  or  not  to  accomplish  certain  projects,,   Linear 
programming,  however,  has  probably  found  its  most  bene- 
ficial applications  in  situations  in  which  the  critical 
question  is  how  to  perform  a  given  task.   This  is  true 
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in  many  of  the  examples  given  in  texts,  and  Is  certainly 
true  in  the  case  of  perhaps  the  leading  American  industr- 
ial user  of  linear  programming,  the  petroleum  industry. 
In  the  latter  instance,  the  technique  has  proven  inval- 
uable in  answering  the  question  of  how  to  blend  various 
inputs  to  produce  a  mixture  of  petroleum  products  for 
maximum  profits.   The  same  tyoe  of  alternatives,  however, 
was  not  present  in  the  examples  considered  so  far.   In 
other  word.,,  the  problems  -fere  too  restrictive  for 
beneficial  application  of  li  Lear  programming.   But  to 
imply  that  there  are  no  alternative  methods  of  accomplish- 
ing a  particular  tyoe  of  maintenance  project,  that  there 
is  but  one  T,;ay  to  perform  a  certain  job,  would  be  incorrect, 

Consider  the  simple  example  of  mowing  grass  at  a 
naval  station.   There  are  various  methods  of  accomplish- 
ing this  work,  depending  upon  the  type  of  equipment  used0 
Each  of  the  various  nethods  can  accomplish  the  function 
at  different  costs  per  square  yard  of  lawn,  or  per  acre 
of  land  adjacent  to  runways.   tCven  without  the  factor  of 
different  materials  which  could  be  used  in  performing  struct- 
ural maintenance,  for  example,  it  can  be  seen  that  hou  to 
accomplish  a  particular  job  may  be  a  very  relevant  quest- 
ion.  Assume,  as  an  illustration,  that  there  are  repetit- 
ive maintenance  projects  under  planning  consideration.   For 
each  of  the  projects  there  are  different  combinations  of 
men,  material,  and  machinery  (from  hand  tools  through 
heavy  construction  equipment)  which  may  be  used  to 
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accomplish  the  ;-ork.   In  addition,  there  is  the  very  real 
possibility  of  awarding  a  contract  for  all  or  some  of  the 
work  to  private  contractors.   In  this  situation  there  are 
many  alternative  uses  of  available  resources  in  the  numer- 
ous combinations  of  men,  materials,  machinery,  and  :noney 
to  accomplish  the  maintenance  objective  at,  let  us  say, 
minimum  direct  cost. 

For  purposes  of  facilitating  the  design  of  the  model 
for  this  problem,  let  each  of  the  various  ways  in  which 
a  particular  job  may  be  performed  be  designated  as  a 
separate  entity.   If  there  are  "n"  different  methods  of 
painting  the  e  terior  of  buildings,  for  example,  these 
can  be  looked  on  as  "n"  separate  types  of  work, 
X-q,X-^2>'  •  •>^int   Letting  C^  stand  for  the  unit  cost 
of  performing  the  ith  job  in  the  Jth  manner  (1=1,2,.  0  ,,m; 
5  —  1,2,.  .  .,n),  the  objective  would  be  to  minimize 
total  cost: 

(17)  Z  =C11X11-h  Ci2X12  +  .  .  •"**cijxij  +  »  •  •"^°mnxmn 

The  following  constraining  functions  would  describe  the 
limitations  of  shop  capacity: 

(18)  A111X11-hA121X12+  .    .    .  +A211X21+.    .    .  +  AmnlXmn<B1 
A112Xll"f"A122X12  +  •     •     • +A212X21"*~  °    •    •  "*"Amn2xmn- B2 

6    •    •«e«aeooeo»ooeoooooooo    ooo 

AllqXll+  A12qX12  +  •  •  ■  +A21qX21+  •  e  ° +AmnqXmn- Bq> 
in  which  A.  ,.  stands  for  the  man-hours  of  the  kth  shop 

1  JK 

required  per  unit  of  the  jth  method  of  accomplishing  the 
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h  ty        of  York,  and  Bi_  I  total  available 

L-hours  la  th«  kth  shop  (k— 1,2,,  ,  ,  ,q),   Additional 
oonstraints  would  denote  the  necessity  for  the  summation 
of  the  number  of  units  of  various  methods  of  doing  a  job 
to  equal  the  total  number  of  units  of  that  type  of  ;ork 
to  be  performed.   For  example,  if  there  were  a  total  of 
250  acres  of  improved  grounds  adjacent  to  runways  to  be 
mowed,  the  number  of  acre-,  mowed  by  the  first  method, 
p]  •   the  number  mowed  by   the  second  method,  etc,   ould 
'nave  to  equal  250.   In  general  mathematical  not  tion: 

(19)   Xn4X12  +  X13  +  .  .  .+Xln-»D1 
X2l"*~  X22  +  X23~h*  *  •+X2n~I)2 

X^n  +  X^o  +  X  ,  +  .  .  *  ■+Xmvl  =  Dm, 

ml   m2   mj         ran   m* 

in  which  Di  is  the  total  number  of  units  of  the  ith  job 
(i ss 1,2,.  .  • ,m)  to  be  performed. 

1  further  constraint  to  be  stated  explicity  would 

be  the  amount  of  work  which  could  be  performed  b  contract. 
Even  if  this  "limitation"  mre  infinity,  a  contractor 
might  accept  unlimited  quantities  of  work,  it  rfould  be 
incorrect  to  leave  out  the  expressions  showing  t  i  relat- 
ionship.  Assuming  that,  in  coding  the  combinations  of 
jobs  and  methods,  the  numeral  nine  always  stands  for 
contractor  work,  these  constraints  would  be: 
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(20)   X  <h 


19 

X   ^  E 

29    2 


•    0    •    • 

X  <  E 

mq    in 


where  X.   specifies  the  number  of  units  of  the  ith  ;-,rorlt 
to  be  performed  by  contract,  and  3.,  represents  the  contr- 
actors1 capacities  for  that  type  of  work  (1=1,2,.  .  .  ,m). 

Two  final  constraints  assure  that  all  limitations  have 
been  considered.   The  first  defines  the  restrictions  on 
availability  of  critical  machinery,  equipment,  and  special 
tools.   Letting  G^j   imply  the  number  of  hours  of  the  pth 
type  of  machinery,  equipment,  or  tools  required  per  unit 
of  the  ith  method  of  performing  the  jth  type  of  work,  and 
H  stand  for  the  tot^.l  number  of  hours  available  for 
using  the  particular  piece  of  machinery  of  type  p 
(p=l,2,.  .  .,v),  the  constraints  may  be  written  as: 

(21)   GinX11+  G12lx12  +  '  •  •  +  Gijlxi;j-  Hl 
G112xll+G122x12"+"*  •  •*^"Gij2xij-H2 


GllvXll "+"  G12vx12  +  •••"*■  Gmnvx  an  -  Hv 


The  final  constraint  would  ensure  that  budgetary  allocations 
are  not  exceeded.   Letting  F  represent  the  total  maint- 
enance budget  under  consideration,  while  the  other  symbols 
retain  their  previous  definitions: 

(22)   CnX11+C12X12+  •  •  •4"°ijxi^+'  •  '+W? 
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The  least  cost  model  thus  developed  would  require 
con  ;iderable  analysis  of  the  maintenance  function,  but 
it  would  result  in  a  more  penetrating  managerial  compre- 
hension of  the  functions  of  Public  bTorks  Department  at  a 
shore  activity.   It  Plso  appears  to  embody  the  other 
advantages  of  the  linear  programming  method  previously 
mentioned;   i.e.,  answers  to  the  direct  question  of 
resource  allocation,  full  knowledge  of  the  implicit 
value,  or  economic  worth  in  terms  of  maintenance  coot, 
of  the  various  resources,  the  capability  of  letting 
management  experiment  on  paper  with  various  policies  and 
procedures,  and  the  freeing  of  the  manager's  energies  for 
broader  considerations  after  the  model  is  in  operation. 
It  is  limited,  however,  to  cases  of  repetitive  '-:ork; 
that  is,  types  of  work  which  recur  in  identical  form 
in  repetitive  instances.   Further,  there  is  a  very  real 
question  as  to  the  limitations  of  the  resources  involved. 
Theoretically,  it  may  answer  the  question  of  how  many 
man-hours  should  be  devoted  to  repetitive  work,  but 
it  ignores  the  question  of  how  best  to  utilize  the  rem- 
ainder  of  the  work  force  in  work  which  is  of  a  non- 
repetitive  nature.   Further,  once  the  least-cost  nethods 
of  accomplis  ling  the  variou   classes  of  repetitive  work 
are  established,  and  this  could  possibly  be  done  with 
less  time-consuming  analysis  than  linear  programming, 
it  loses  its  usefulness  until  changed  conditions  require 
a  new  analysis.   If  certain  equipment  is  "scarce"  in 
tor  as  of  United  available  capacity,  for  example,  tne 
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most  logical  solution  ould  be  bo  obtain  the  required 
ca  acity,  k   final  difficult./  stems  fro"  the  faot  that 
this  model  does  not  consider  the  entire  sork  force.   If 
it  were  adapted  to  all  maintenance  work,  a  set  of  const- 
raints would  be  required  to  ensure  that  all  the  work 
force  is  fully  emplo  ed,  that  is,  all  shop  capacity  is 
utilized,  to  secure  the  benefits  of  level  employment. 

Many  of  these  problems  might  be  overcome  if,  instead 
of  attempting  to  minimize  cost,  the  objective  sere  to 
maximize  maintenance  output.   Consider,  for  a  moment, 
a  fictitious  unit  of  output,  called  "maint"  for  mnemonic 
purposes.   If  the  accurate  definition  of  this  unit  could 
be  derived,  the  objective  of  maximum  output  might  be 
stated  easily  in  terms  of  the  general  linear  programming 
proilem.   tfith  relatively  minor  difficulty,  problems 
encountered  in  the  previous  least-cost  model  might  be 
ne11  tralized,  and  the  method  could  provide  a  versatile 
and  valuable  planning  tool.   Unfortunately,  an  overall, 
accurate  measurement  of  maintenance  output  is  not  yet 
avails  :le. 
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IV 
SUMMARY  AND  CONCLUSIONS 

Summary 

The  practice  of  maintenance  management  in  the  Navy 
seems  to  be  more  advanced  than  the  same  function  within 
civilian  industrial  firms.   Even  in  the  Navy,  however, 
the  overall  difficulty  of  managing  the  snore  facility 
maintenance  function,  and  the  potential  benefits  which 
might  accrue  almost  force  a  consideration  of  the  relatively 
young  management  science  discipline.   As  a  method  of 
applying  scientific  logic  and  quantitative  analysis  to 
managerial  decision  problems,  management  science  provides 
opportunities  to  increase  the  scope  and  intensity  of 
managerial  information  necessary  for  decision-makings 
It  does  not  threaten  to  replace  the  manager's 
judgement  or  wisdom  with  elegant  analyses  and  solutions 
of  problems.   Rather,  it  attempts  to  supplement  those 
necessary  managerial  skills  with  increased  comprehen- 
sion and  reasoning  abilities. 

Among  the  many  management  science  techniques,  linear 
programming  stands  out  as  a  particularly  forceful  and 
vers- tile  tool.   Rot  only  does  it  answer  the  direct 
question  of  how  to  apply  scarce  resources  to  alternative 
opportunities  to  optimize  a  specific  objective,  but  it 
has  several  other  decidedly  beneficial  aspects.   One  of 
the  more  important  is  the  capability  of  providing  managers 
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with  the  economic  cor; t  of  constraints  me  sured  in  ter  i 
of  the  overall  objective  of  the  organization.   Further, 
it  provides  a  method  by  which  contemplated  plans,  policies, 
and  procedures  may  be  tested  for  their  effect  on  the  goals 
before  they  are  implemented.   Increased  managerial  under- 
standing of  the  variables  of  the  organization,  and  the 
unfettering  of  executive  energies  from  routine  details 
are  additional  returns  from  appropriate  linear  program- 
ming applications.   Because  of  these  substantial  potential 
advantages,  an  inquiry  into  possible  uses  of  the  method 
in  maintenance  management  of  the  Navy's  shore  facilities 
was,  considered  desirable. 

In  conducting  the  investigation,  several  assumptions 
T-rere  made  to  facilitate  the  theoretical  nature  of  the 
study.   The  supposition  of  linearity  in  various  aspects 
of  the  mai  tenance  function  was  considered  a  reasonable 
approximation  to  actual  situations.   It  was  also  assumed 
that  there  is  an  opportunity  cost  pay-off  in  performing 
mai  >tenasce  projects  in  the  present  in  lieu  of  delaying 
them  to  a  future  date,  and  that  this  pay-off  may  be 
measured  by  means  of  reasonably  accurate  cost  estimates. 

Because  of  the  necessity  to  rather  s  verely  define 
the  scope  of  the  investigation,  several  limitations 
were  introduced.   The  first  is  simply  the  lack  of 
pr-  ctical  testing  of  hypotheses  under  actual  field 
conditions.   The  second  is  more  of  a  danger  of  mis- 
interpretation than  a  constraint  on  the  inquiry.   There 
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3  no  attempt  to  conduct  a  thorough  inve     .tion  of  a 
maiatenance  problem  through  management  science  procedures. 
Instead,  the  paper  presents  merely  a  preliminary  and 
limited  prote  into  possible  uses  of  a  particular  tech- 
nique, linear  programming. 

The  third  limitation  is  the  assumption  that  opportunity 
costs  of  maintenance  projects  are  a  sufficiently  precise 
measure  of  maintenance  productivity  for  purposes  of  this 
study.   In  atte  opting  to  obtain  an  objective  measure  of 
mai  :tenance,  the  opportunity  cost  co  icept  was  chosen  as 
suff Icie  ;tly  reasons ble  only  for  purposes  of  illustrating 
a  possible  linear  pro^ra  nning  application.   The  concept 
not  only  disregards  many  returns  on  the  maintenance  effort, 
but  it  also  may  be  inapplicable,  except  for  long  range 
planning,  in  many  routine  maintenance  situations  wnere 
costs  increase  only  slightly,  if  at  all,  with  short 
periods  of  time.   Alternatives  for  measuring  tne  mainten- 
ance effort  for  the  study  range  from  a  vague  but  all- 
inclusive  gauge  such  a s  "utiles",  to  the  concrete  but 
very  United  concept  of  opportunity  cost.   The  latter 
was  chosen  merely  as  a  nore  efficient  illustrative  device, 
not  to  represent  it  as  a  valid  measure  of  maintenance 
effectiveness . 

In  reviewing  selected  literature  of  the  management 
science  and  maintenance  management  fields,  the  lack;  of 
studies  directed  at  attempts  to  apply  linear  programming 
to  facility  maiatenance  problems  was  strikingly  demonstrated 
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Equally  conspicious,  ho  ever,  were  attempts  on  bin  part 
of  industrial  managers  to  define  mainten  -  ce         Lee. 

Conclusions 

The  principle  problem  encountered  in  atte  pting  to 
discover  suitable  applications  of  the  technique  was  th:  t 
of  finding  truly  alternative  uses  of  scarce  resources. 
In  many  instances  in  the  maintenance  man-     it  area, 
the  least  costly  method  of  accomplishing  a  given  ts 
may  be  obtained  from  less  extensive  and  time-consuming 
analyses  than  linear  programming.   A  least-co  t  model 
for  analysis  of  maintenance  work  of  repetitive  nature 
was  developed  to  include  the  possible  alternative  of 
awarding  contracts  to  private  firms  for  portions  of  tne 
maintenance  effort.   Field  application  is  requii  3  to 
actually  test  the  model,  but  it  is  likely  that  it  ,;ouj 
prove  to  be  of  limited  value  in  that  it  considers  only  a 
portion  of  the  maintenance  work  force. 

Implications  of  the  3tudy 

One  of  the  major  problems  encountered  in  invest- 
igating possible  applications  of  linear  progra  iming  lay 
in  the  practical  necessity  of  maintaining  a  level  maint- 
enance work  force  at  full  employment.   In  order  Lo   ecure 
the  potential  benefits  of  the  linear  programming  technique 
with  the  economies  of  a  level  work  force,  an  objective  of 
maximizing  total  output  from,  the  work  force  is  nore 
feasible  than  attempting  to  minimize  cost.   This  requires, 
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however,  a  quantitative  measure  of  maintenance  output. 
If  such  a  measure  were  available,  the  practice  of 
maintenance  management  could  be  advanced  by  several 
strides  in  the  direction  of  making  "better"  and,  event- 
ually, "best"  decisions  through  the  application  of  the 
management  science  philosophy. 

Recommendations  for  Further  Study 

One  of  the  most  pressing  needs  of  the  maintenance 
manager  is  the  ability  to  measure  and  define  the  output 
of  the  maintenance  effort.   Even  in  the  private  business 
world,  with  the  ultimate  criterion  of  profit  available  as 
an  objective  measurement,  much  of  the  energy  devoted  to 
this  general  area  has  been  in  measuring  inputs  to  the 
maintenance  function.   Such  devices  as  costs  per  dollar 
of  plant  value  serve  to  weigh  the  budget  of  the  mainten- 
ance department,  but  do  little  towards  deter nining  how 
large  a  contribution  is  made  to  the  organization's  over- 
all objective. 

In  the  "Navy,  without  the  advantage  of  a  profit  yard- 
stick, the  difficulty  of  objectively  me-  suring  the  mainten- 
ance output  is  even  more  perplexiu  .   The  importance  of 
such  an  objective  measurement,  however  is  imaediately 
apparent  if  maintenance  management  is  to  operate  with 
increasing  efficiency  and  effectiveness.   Considerable 
work  has  been  done  in  the  theory  of  general  utility 
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measurement  and  the  "military  essentiality"  concept  of 
quantifying  subjective  decisions.    Since  there  is  much 
of  the  maintenance  effort  which  results  in  subjective 
utility,  it  would  appear  that  the  theory  of  utility 
measurement  may  yield  substantial  benefits  in  atte  pting 
to  accurately  define  maintenance  effectiveness.   Since 
future  progress  in  maintenance  management  may  hinge  on 
such  an  accurate  definition,  the  attempt  should  be  made. 
In  addition  to  linear  progra  timing,  other  management 
science  techniques  offer  decided  promise  to  the  mainten- 
ance manager.   Replacement  theory,  for  example,  may  be 
of  benefit  in  attem  ting  to  find  the  optimal  point  in 
time  at  which  to  replace  an  existing  structure.   Queing 
theory,  as  well,  might  be  able  to  shed  light  on  the  level 
of  maintenance  forces  to  be  co.ibined  with  acceptable 
delay  times  while  awaiting  work  to  be  accomplished,  for 
overall  optimization  of  station  effort.   These  are  but 
two  of  the  many  examples  in  which  the  management  science 
appro ~ch  promises  substantial  benefit  to  maintenance 
mangers.   The  Navy  has  long  enjoyed  the  forward-looking 
philosophy  of  its  facility  maintenance  organization.   A 
trend  towards  increasing  applications  of  the  modern 
management  techniques  of  management  science  will  assure 
the  continuance  of  this  progressive  outlook. 
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